leetcode:167: 关于two sum II 的问题

求大家帮我看看，为啥我的不对？ 我知道可能用两个for loop会有点繁琐，但因为我刚刚开始刷题，想先按照自己的思路慢慢写下来，然后再改进。希望大家可以不要嫌弃刚刚开始刷题的人问这种问题。谢谢大家🙏
（不知道为什么不能上传图片，只能复制粘贴……）

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int [] res= new int [2];         
        for(int i=0; i<numbers.length; i++){
            for(int j=numbers.length-1; j>i; j++){
                if(numbers[j]==target-numbers[i]){
                    res[0]=i+1;
                    res[1]=j+1;
                }
                else if(numbers[j]>target-numbers[i]){
                    j--;
                }
                else {
                    i++;
                }
            res[0]= i+1;
            res[1]= j+1;
            break;
            }
        break;
        }
    return res;
    }
}

最后一个else 以后你又加了一次res。前面第一次找到以后就直接return res。最后面再return一次。不需要加两次到res里面

第二个for循环每一步的改变应该是j--，这样是从数组尾向前遍历

EQWWRAF 发表于 2021-04-28 14:29:03
第二个for循环每一步的改变应该是j--，这样是从数组尾向前遍历

谢谢你！不过我试了下，还是不太对

1. 把第二个for 循环里面的j++ 改成j- -
2. 第二个for循环里面只留第一个if block 其他内容都删掉
3. 所有的 break 都删掉
4. 在 第二个for 循环里面的if block里面添加break；到最后一行

补充内容 (2021-04-29 07:59 +08:00):
sorry， 添加return res； 不是break；

补充内容 (2021-04-29 09:16 +08:00):
我看成two sum 1了，不好意思

dreamBigger 发表于 2021-04-28 14:37:57
最后一个else 以后你又加了一次res。前面第一次找到以后就直接return res。最后面再return一次。不需要加两次到res里面

为啥我还弄不出来……

RainListenerI 发表于 2021-04-28 16:58:57
1. 把第二个for 循环里面的j++ 改成j- -
2. 第二个for循环里面只留第一个if block 其他内容都删掉
3. 所有的 break 都删掉

啊？那只留一个if的话，那怎么确定和指针指的哪一个数字？

bzdjsmn 发表于 2021-04-28 17:10:58
啊？那只留一个if的话，那怎么确定和指针指的哪一个数字？

Index 就说index， 别搞指针了。for 循环里面index就已经算过了。

RainListenerI 发表于 2021-04-28 18:14:18
Index 就说index， 别搞指针了。for 循环里面index就已经算过了。

我可能太蠢了…不太能理解你说的，不过还是谢谢你！

你就是可可爱爱程序员？