两数之和
来源:互联网 发布:时尚的网络用语 编辑:程序博客网 时间:2024/05/29 17:24
题目描述
给定一个整型数组,找出其中的两个数使其和为某个指定的数,并返回两个数的下标。
思路
这里其实要考虑数组可能出现相同值的情况。
public int[] twoSum(int[] nums, int target) { int[] result=new int[2]; Map<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ if(map.containsKey(target-nums[i]) ){ result[0]=i; result[1]=map.get(target-nums[i]); break; } map.put(nums[i],i); } return result;}
阅读全文
0 0
- Lintcode 两数之和
- 两数之和
- 题目:两数之和
- LintCode 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和I
- 两数之和II
- 两数之和III
- 两数之和 (一)
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 温故而知新(四)java基础:Number(包装类)、日期时间
- win7下使用docker编译Nodemcu固件
- 约瑟夫环 java循环链表实现
- Nmap命令的29个实用范例
- Spring中属性注入操作
- 两数之和
- 动态规划算法求解硬币找零问题改进与优化(Java)
- Android :为你的启动页面SplashActivity 添加动画的几种方法
- Excel导出(ssh)
- CreateProcess启动游戏注入DLL
- HashMap和Map的道道
- sql:A表的D字段就是B表的E字段,D字段的值覆盖到E字段,只覆盖E字段为空的
- Python正则化注意事项
- tensorflow笔记:多层CNN代码分析