开发笔记:双指针2合并两个有序数组

leetcode 88. 合并两个有序数组

分析&＃xff1a;两个数组都有序。把nums2合并到nums1中去&＃xff0c;不额外新建数组。
思路&＃xff1a;两个数组&＃xff0c;所以一个数组放一个指针。由于数组都有序&＃xff0c;所以指针的开始位置可以选择都从头或尾开始。由于需要把nums2合并到nums1中去&＃xff0c;指针从头部开始遍历容易造成nums1原本数据被覆盖掉&＃xff0c;所以选择两个指针都从数组的尾部开始。
然后开始对两个数组的值进行比较。

class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
// int[] res &＃61; new int[m&＃43;n];
int i&＃61;m-1,j&＃61;n-1,index&＃61;m&＃43;n-1;
while(i>&＃61;0 && j>&＃61;0){
if(nums1[i]<&＃61;nums2[j]){
nums1[index--]&＃61;nums2[j--];
}else{
nums1[index--]&＃61;nums1[i--];
}
}
//若nums2种数据未遍历完
if(j>&＃61;0){
while(j>&＃61;0 & index>&＃61;0) nums1[index--]&＃61;nums2[j--];
}
//不额外考虑nums1未遍历完的情况&＃xff0c;若nums1未遍历完&＃xff0c;说明留下的都是排好序的数值小的值
//还在原位置即可
}
}