一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 521|回复: 3
收起左侧

[算法题] Two sum

[复制链接] |试试Instant~ |关注本帖
love1point 发表于 2015-4-15 00:34:37 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
我的这个解法会输出重复的index,有人知道如何修改吗

public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] res=new int[2];
        HashMap<Integer,Integer> map =new HashMap<Integer,Integer>();
        
        if(numbers==null||numbers.length<2)
            return null;
        
        for(int i=0;i<numbers.length;i++)
        {
            map.put(numbers[i],i);
        }
        
        for(int i=0;i<numbers.length;i++)
           {
               if(map.containsKey(target-numbers[i]))
                {
                    res[0]=map.get(numbers[i])+1;
                    res[1]=map.get(target-numbers[i])+1;
                    return res;
                }
           }
         return null;
    }
}

本帖被以下淘专辑推荐:

JamesJi 发表于 2015-4-15 01:57:39 | 显示全部楼层
首先你不能够先就把numbers【i】,i 放入map,因为你之后做的检查是先检查有没有 target- numbers,然后就是你的返回值有错误,应该返回index,直接返回i+1就好了。不然会null pointer报错。第三个错误是你的res中顺序反了,我记得题目中说要按照从小到大排列吧?所以res[1]才是i+1
这是我跟你修改后的代码
  1. public class Solution {
  2.     public int[] twoSum(int[] numbers, int target) {
  3.         int[] res=new int[2];
  4.         HashMap<Integer,Integer> map =new HashMap<Integer,Integer>();
  5.         
  6.         if(numbers==null||numbers.length<2)
  7.             return null;
  8.         for(int i=0;i<numbers.length;i++)
  9.            {
  10.                if(map.containsKey(target-numbers[i]))
  11.                 {
  12.                     res[1]=map.get(numbers[i])+1;
  13.                     res[0]=map.get(target-numbers[i])+1;
  14.                     return res;
  15.                 }
  16.                 else map.put(numbers[i],i);
  17.            }
  18.          return null;
  19.     }
  20. }
复制代码
回复 支持 反对

使用道具 举报

碇真嗣 发表于 2015-4-15 02:01:59 | 显示全部楼层
这个做法有问题。。第一遍循环的时候如果是两个相同的数没有办法保存下来两个位置。。如果是[3,1,2,3] 6这样,你应该只会得到[4,4]吧。。把res[0]变成i+1应该可以
回复 支持 反对

使用道具 举报

 楼主| love1point 发表于 2015-4-16 06:10:01 | 显示全部楼层
感谢以上两位朋友的回答
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 19:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表