LeetCode 1.两数之和 梦开始的地方

 

返回值为两个数的数组下标，可以分别用 i,j 两个数来表示下标，运用遍历整个数组找符合条件的值，返回下标。

class Solution{

    public int[] twoSum(int[] nums, int target) {

for(int i=0;i<nums.length-1;i++){

    for(int j=1;j<nums.length;j++){

    if (nums[i]+nums[j]==target&&i!=j){

        return new int[]{i,j};

    }

    }

}

throw new IllegalArgumentException("no two sum solution");

    }

}

 

---

此解法思路简单，几乎没有思考，运用两次循环，故该解法时间复杂度过大，并非优解。