java - TwoSums 代码仅返回 [0,0]

Question

我正在练习编码问题，但我不确定为什么我的代码不起作用(我知道它写得不是很有效:/)

给定一个数组和一个目标数字，返回数组中两个数字相加等于目标数字的索引。示例:nums = [2, 7, 11, 15]，目标 = 9，

因为 nums[0] + nums[1] = 2 + 7 = 9，返回 [0, 1]。 (索引必须不同)

class Solution {
public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++)
    {
        if (nums[i] <= target)
        {
            for (int j = i; j < nums.length; j++)
            {
                System.out.print(nums[i]); 
                if (nums[i] + nums[j] == target)
                {
                    return new int[]{i, j};
                }
            }
        }

    }
    return new int[]{0,0};
}
}

任何帮助将不胜感激!

Answer 1

正如您所提到的，如果两个数字必须不同，您必须开始迭代 i + 1 中的 j。

public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++)
    {
        if (nums[i] <= target)
        {
            for (int j = i + 1; j < nums.length; j++)
            {
                if (nums[i] + nums[j] == target)
                {
                    return new int[]{i, j};
                }
            }
        }
    }
    return new int[]{0,0};
}