Two Sum
来源:互联网 发布:北上广深 知乎 编辑:程序博客网 时间:2024/06/12 19:15
今天第一天开始刷题,三个月没写代码了,一年没写java了,刚上手就跟初学者一样,连java怎么声明函数都忘记了。边查边写,啰啰嗦嗦,一道简单的题目做了快一个小时。做完之后各种没考虑到,各种漏洞,看了一下别人如何写的,再重新开始写,虽然有了思路,还是各种错…… 哎,挫败啊,慢慢来吧。
题如下:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
一开始我做的时候是循环一次,for int i = 0,然后拿nums[i]和nums[i+1]去比,这种方式显然是错的呀。之后改成循环两次,i和j去比。但这样碰到输入是[3,2,4],target是6的话,就变成[0,0]的输出了,可是答案是[1,2],说明3+3=6不行,必须2+4=6,也就是array里的数字只能使用一次。这时候要把第二层循环的j改成for (int j=i+1; j<nums.length;j++)就可以了。
之后看了别人的算法,只需要循环一次,利用map的containsKey来判断target-nums[i]是否存在,这个方法好厉害,于是我也拿来借鉴。在循环内部把
if (map.containsKey(target - nums[i])) { result[0] = map.get(target - nums[i]); result[1] = i; return result; } map.put(nums[i],i);
和
map.put(nums[i],i);
调换了个个儿,结果就错了,仍旧输出了3+3=6,因为如果你先put的话,put进去以后马上就会找到自身,那么再用target-自身就会出现自身+自身=target的情况,这个是不允许的。所以必须先判断,然后再put。也就是说判断的是上一次加进去的,你在这次put进去之前先判断是否有对应的数字出现,如果有直接return,否则就把这次的数字加进去,然后下一轮再判断。反之如果像我那样先put的话,会立刻找到自身,出现自身+自身=target的情况,这样就出错了。
阅读全文
0 0
- Two Sum
- Two Sum
- Two Sum
- two sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Java程序员应当知道的10个面向对象设计原则!
- 二叉树以及二叉搜索树两个节点的公共祖先
- libevent札记
- sourcetree下载项目时要配置ssh公钥私钥+git
- 值得推荐的C C++框架和库
- Two Sum
- 数据库(什么是脏读、不可重复读、幻读)
- web与internet的关系
- codility MissingInteger
- linux采用scp命令拷贝文件到本地,拷贝本地文件到远程服务器
- Attaching Multiple Network Interfaces and Floating IPs to OpenStack Instances with Neutron
- 阿里在数据库智能优化路上_做了哪些探索与实践?
- 用eclipse 开发android程序layout下创建的文件名必须用小写
- AFNetworking与ASIHTTPRequest