自己写的
一些细节处理错误导致程序错误。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution {
public static void main(String[] args) {
int[] nums = new int[]{
-1, -1, 0, 1};
new Solution().threeSum(nums);
}
public List<List<Integer>> threeSum(int[] nums) {
ArrayList<List<Integer>> lists = new ArrayList<>();
Arrays.sort(nums);
// System.out.println(Arrays.toString(nums));
int n = nums.length;
int i = 0;
while (i < n) {
System.out.println(i);
if (nums[i] <= 0) {
int l = i + 1;
int r = n - 1;
while (l < r) {
if (nums[i] + nums[l] + nums[r] == 0) {
ArrayList<Integer> list = new ArrayList<>();
list.add(nums[i]);
list.add(nums[l]);
list.add(nums[r]);
lists.add(list);
System.out.println(list);
} else if (nums[i] + nums[l] + nums[r] > 0) {
r--;
} else if (nums[i] + nums[l] + nums[r] < 0) {
l++;
}
while (true) {
if ((l + 1) > n - 1) {
break;
}
if (nums[l] == nums[l + 1]) {
l++;
} else {
break;
}
}
while (true) {
if ((r - 1) < 0) {
break;
}
if (nums[r] == nums[r - 1]) {
r--;
} else {
break;
}
}
if (nums[i] + nums[l] + nums[r] != 0) {
l++;
r--;
}
System.out.println(l);
System.out.println(r);
}
}
if (i + 1 > (n - 1)) {
break;
}
if (nums[i + 1] == nums[i]) {
i++;
}
i++;
}
// System.out.println(lists);
return lists;
}
}
正确答案
所以在Java编程中，对于&&和||，Java只看第一个操作数的值，对于&&，如果第一个值为false，那么第二个不再计算，如果第一个值为true，那么还要计算第二个值；对于||，如果第一个值为false，那么还要计算第二个值，如果第一个值为true，那么第二个值不再计算；对于&和|操作符，两边无论如何都计算。
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
int n = nums.length;
List<List<Integer>> ans = new ArrayList<List<Integer>>();
if (nums == null || n < 3) {
return ans;
}
for (int i = 0; i < n; ++i) {
if (nums[i] > 0) {
return ans;
}
if (i > 0 && nums[i] == nums[i - 1]) {
continue;
}
int L = i + 1;
int R = n - 1;
while (L < R) {
if (nums[i] + nums[L] + nums[R] == 0) {
List<Integer> list = new ArrayList<Integer>();
list.add(nums[i]);
list.add(nums[L]);
list.add(nums[R]);
ans.add(list);
//不要让L到达 n-1,这样就不会越界。
while (L < R && nums[L] == nums[L + 1]) {
L = L + 1;
}
//不要让R到达0，答案是下面这样写的 我认为这样写更好 //while (R > 0 && nums[R] == nums[R - 1])
while (L < R && nums[R] == nums[R - 1]) {
R = R - 1;
}
L = L + 1;
R = R - 1;
}else if (nums[i] + nums[L] + nums[R] < 0){
L = L + 1;
}else {
R = R - 1;
}
}
}
return ans;
}
}
文章评论