思路是 两个循环套用 刚刚开始的时候想判断里面数小于目标值 这样遍历的次数会少
后面发现当数组中为负数的时候 if方法失效
判断了负数 后面发现数据中有两个0失效
判断了0 后面发现如果数据中有正有负 方法失效
public int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
//数据小于目标值
if (nums[i] > 0 && nums[i] <= target) {
for (int j = 0; j < nums.length; j++) {
if (i != j && nums[i] + nums[j] == target) {
return new int[]{i, j};
}
}
//数据中为负数
} else if (nums[i] < 0 && nums[i] >= target) {
for (int j = 0; j < nums.length; j++) {
if (i != j && nums[i] + nums[j] == target) {
return new int[]{i, j};
}
}
//判断0
} else if (nums[i] == 0) {
for (int j = 0; j < nums.length; j++) {
if (i != j && nums[j] == 0) {
return new int[]{i, j};
}
}
}
}
return null;
}
最后老实的不判断了
直接来两个循环套用
public int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j < nums.length; j++) {
if (i != j && nums[i] + nums[j] == target) {
return new int[]{i, j};
}
}
}
return null;
}
成功