1.合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。思路：利用system.arraycopy(nums1, int srcPos, nums2, int destPos, int length)将数组合并后将数组进行排序（用Arrays.sort排序）
参数说明：
nums1:源数组
srcPos:源数组要复制的起始位置
nums2:目的数组
destPos:目的数组放置的起始位置
length:复制的长度
————————————————
public class T5 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
System.out.println("请输入n的值：");
int n=sc.nextInt();
System.out.println("请输入m的值：");
int m=sc.nextInt();
int[] num1=new int[n+m];
int[] num2=new int[m];
for(int i=0;i<(m+n);i++) {
System.out.println("请输入数组1第"+(i+1)+"个数的值");
int a=sc.nextInt();
num1[i]=a;
}
for(int i=0;i<m;i++) {
System.out.println("请输入数组2第"+(i+1)+"个数的值");
int a=sc.nextInt();
num1[i]=a;
}
hebing(num1,m,num2,n);
}
public static void hebing(int num1[],int m,int num2[],int n) {
System.arraycopy(num2,0, num1,n,m);
Arrays.sort(num1);
System.out.println(num1);
}
}
2.三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
思路：首先判断数组的长度是否大于3，小于3时返回一个空的数组，当数组长度大于3，对数组进行排序后往下进行。如果三数和等于0，将三个数的值添加到数组中去。判断左界和右界是否和下一位置重复，若重复则往下一个位置移动。
若和大于 0，说明 nums[R] 太大，R 左移
若和小于 0，说明 nums[L] 太小，L 右移
————————————————
public class 三数和 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] nums=new int[n];
for(int i=0;i<n;i++) {
System.out.println("请输入你要输入的数组值");
int a=sc.nextInt();
nums[i]=a;
}
System.out.println(threeSum(nums));
}
public static List<List<Integer>> threeSum(int[] nums) {
int n = nums.length;
List<List<Integer>> res = new ArrayList<>();
if (nums.length < 3) {
return res;
}
Arrays.sort(nums);
for (int i = 0; i < nums.length; i++) {
if (nums[i] > 0) {
return res;
} else 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) {
res.add(Arrays.asList(nums[i], nums[L], nums[R]));
while (L < R && nums[L] == nums[L + 1]) {
L = L + 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) {
R = R - 1;
} else {
L = L + 1;
}
}
}
return res;
}
