Java求和算法不返回任何东西

Question

我试图解决Leetcode上的二和算法：

给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。您可以假设每个输入都有一个解决方案，并且不能两次使用同一个元素。

我想到了这个：

public class Leet {

    public static void main(String[] args) {
        System.out.println(Arrays.toString(twoSum(new int[]{1, 2, 3, 4, 5, 6}, 2)));
    }

    public static int[] twoSum(int[] nums, int target) {
        int[] answer = null;
        int i = 0;
        for (int j = nums[i]; i < nums.length; i++) {
            for (int x : nums) {
                if (x != j & (j + x) == target) {
                    int x2 = java.util.Arrays.asList(nums).indexOf(x);
                    answer[0] = i;
                    answer[1] = x2;
                } else {
                    return nums;
                }

            }

        }
        System.out.println("leet method executed");

        return answer;
    }
}

问题是它没有返回任何内容，也没有返回打印的声明。有什么想法吗？

Answer 1

不要忘记空检查和找不到正确数字对的情况。

public static int[] twoSum(int[] numbers, int target) {
    if(Objects.isNull(numbers)){
        throw new IllegalArgumentException("numbers is not allowed to be null");
    }

    for (int a=0;a<numbers.length;a++) {
        int first = numbers[a];

        for (int b=0;b<numbers.length;b++) {
            int second = numbers[b];

            if (first + second == target && a!=b) {
                return new int[] { first, second };
            }
        }
    }
    throw new IllegalArgumentException("there has to be a matching pair");
}

Answer 2

我可以看出程序中有两件事是错误的或不是有意的（撇开它是否是解决问题的最佳方法不谈）。

1. 如评论中所述，您应该使用

我还没有运行代码，但是如果测试程序结束时没有输出，请检查是否没有收到NullPointerException（由上面的#2引起）。

Answer 3

看到一些修复。记住数组初始化和数组中值可以相同的情况。

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] answer = null;

        for(int i=0;i<nums.length;i++) {
            int value = nums[i];

            for(int j=i+1;j<nums.length;j++) {
                int x=nums[j];
                if ((value+x)==target) {
                    answer = new int[2]; 
                    answer[0]=i;
                    answer[1]=j; 
                }
            }
        }

        System.out.println("leet method executed");

        if (answer == null) {
            return nums;
        }

        return answer;
    }
}