Leetcode刷题，双指针：88 Merge Sorted Array可以优化。

[LinZhenli]

如果index2先到达头部，那说明能插入的值都已经插入了，不用再判断了。 所以优化为：

//从尾部开始遍历，先确定尾部 public static void merge2(int[] nums1, int m, int[] nums2, int n) { int index1 = m - 1, index2 = n - 1; int indexMerge = m + n - 1; while ( index2 >= 0) { if (index1 < 0) {//意思是num1遍历完了，都是num2的值来插入。 nums1[indexMerge--] = nums2[index2--]; }else if (nums1[index1] > nums2[index2]) {//遍历比较，哪个大，哪个放到最后，同时序号递减，小的那个序号一直不动 nums1[indexMerge--] = nums1[index1--]; } else { nums1[indexMerge--] = nums2[index2--]; } } }

[CyC2018]

@LinZhenli 已修改，感谢建议！

[SAMSONEE]

更新的版本还是多了一个判断index2<0的else if分支，while(index2>=0)已经判断过一次了。