【LeetCode 01】两数之和---- HashMap_字母的艺术的博客-程序员秘密

1、Question——TwoSum

1、Question——TwoSum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

Answer

package com.demo.leetcode001;

import java.util.HashMap;

public class twoSum {

public static int[] iTwoSum(int[] nums, int target){

HashMap<Integer, Integer> m = new HashMap<Integer, Integer>();

int[] res = new int[2];

for(int i = 0; i < nums.length; i++){

if(m.containsKey(target - nums[i])){

res[1] = i;

res[0] = m.get(target - nums[i]);

break;

}

m.put(nums[i], i);

}

return res;

}

public static void main(String[] args) {

int[] nums = {2, 7, 11, 15};

int target = 9;

int[] res = iTwoSum(nums,target);

System.out.println(res[0]);

System.out.println(res[1]);

}

本文链接：https://blog.csdn.net/py_tamir/article/details/88937696

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Android进程间通信 IPC 机制Binder简要介绍和学习计划_普通网友的博客-程序员秘密

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&

【mooc北大数据结构】【数据结构与算法Python】第四周作业_周小丫0_0的博客-程序员秘密

先讲收获：的地方再上代码1.有序队列思路：# 超出内存限制了class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.i...

100年来诺贝尔化学奖获得者_豪普特曼,卡尔勒_kingliu_leo的博客-程序员秘密

1901　范特荷甫【荷兰】　　化学动力学、溶液的渗透压等方面的成就1902 　埃·费什尔【德国】　　合成糖类和嘌呤的衍生物1903 　阿仑尼乌斯【瑞典】　电解质溶液理论研究上的成就1904 　拉姆塞【英国】　　　发现惰性气体元素并确定了它们在周期表内的位置1905 　拜尔【德国】　　　　有机染料的合成和氢化芳香族化合物方面的贡献1906　摩瓦桑【法国】　　　发现了氟元素及其制取的电解

JMeter-响应断言_说笑谈古松的博客-程序员秘密

前言：断言用于对采样器执行结果的检查，并在同一范围内的每个采样器之后进行处理。如果要对某个采样器进行断言，直接将断言添加到采样器的子集即可。为什么要用断言？JMeter以及Postman等接口测试工具，他们都是基于协议进行工作的，使用这些工具进行发送请求，当请求发送成功的时候（即协议发送成功），在查看结果树中请求样本显示绿色。比如协议状态码是200就是成功，也是仅仅代表协议发送成功，但是业务不一定成功。有可能是协议发送成功了，但是业务没有成功，但是JMeter默认不做判断。那么想要校验业务成功还是失败

微信公众号上传base64图片转MultipartFile_wx fileutils.createtmpfile_木偶彡的博客-程序员秘密

在微信公众号开发中，为了处理图片压缩和上传兼容性，需要向后台提交base64格式的图片，然后还需要通过业务处理后上传到文件服务器。import org.springframework.web.multipart.MultipartFile;import org.springframework.web.multipart.commons.CommonsMultipartFile;MultipartFile mfile = new CommonsMultipartFile(base64ToIma.

Springboot系列之RestApi中获取枚举类属性的几种方式_必须是枚举类型 @conditional_智布道的博客-程序员秘密

前言我们在日常开发中经常会遇到，实体类中的枚举属性，在通过@ResponseBody注解返回到前端后，默认被解析成了枚举对象的name值，当我们需要获取枚举类的详细属性时就会变得非常麻烦，今天给大家分享几种常用的获取枚举类属性的方式。例子我们先通过一个小例子讲解这个问题，首先我们要准备一个简单的接口，用于查询用户信息，用户实体中包含性别、用户类型和用户状态三种枚举属性，我们下面的例子中，将...