LeetCode-Day01

力扣Day01
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution {
    public int[] twoSum(int[] nums, int target) {
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

思路

1.在数组中找出和为目标值的两个整数，且数组元素不能使用两遍，故遍历数组两遍，定为i，j，且i不等于j，故i可初始值定为0，j初始值定为0；
2.i，j截止数，因为j进行到最后一个数字时，遍历一遍结束，此时i最多可为倒数第二个数；
3.如果num[i]+num[j]==target，返回数组int[i][j]

class Solution {
    public 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 )
                    return new int[]{i,j};
            }
        }
    }
}

此时，运行，会出现问题，显示如果遍历完都没有出现相等的情况，故需要加上这种情况。`

class Solution {
    public 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 )
                    return new int[]{i,j};
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}