自己整理的不算轉載

給定一個整數陣列 nums 和一個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個陣列中同樣的元素。

示例:

 

答案：

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

    public static void main(String[] args) {
        int[] nums = {11, 15 ,2, 7};
        int target = 9;
        int[] i = twoSum(nums, target);
        System.out.println(Arrays.toString(i));
    }
}

速度挺快但是吃記憶體嚴重，不算是好的解決方案