【Java】* 给定一个整数数组 nums 和一个目标值 target， * 请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

leetcode 刷题——数组

**题目：**给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
示例： 给定 nums = [2, 7, 11, 15], target = 9；因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路解析：1.首先遍历数组，算出target与当前元素nums[i]的差值X
2.再次遍历数组，查找数组中，除其自身之外，是否有和 X 相等的值

代码实现如下：

 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[j]== target - nums[i]&&nums[j]!=nums[i] ){
                  return new int[]{i,j};
                }
            }
        }

        return nums;
    }

测试代码如下：

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

    }