返回值为两个数的数组下标,可以分别用 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");
}
}
此解法思路简单,几乎没有思考,运用两次循环,故该解法时间复杂度过大,并非优解。