题目描述 题目分析 将两个有序数组合并到其中的一个数组两个数组,肯定就需要两个指针去遍历,然后比较大小,合并两个数组 解法分析 如果从头开始遍历,就会导致合并的时候有值会被覆盖可以从尾部开始遍历合并,这样就不会导致有数组的值会被覆盖 代码 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { // 两个数组的遍历指针,从尾部开始 int index1 = m - 1, index2 = n - 1; // 合并位指针 int indexMerge = m + n - 1; // 直到两个数组都遍历完为止 // 遍历完的数组的指针索引为 -1 while (index1 >= 0 || index2 >= 0) { if (index1 < 0) { // 当数组1遍历完了 nums1[indexMerge--] = nums2[index2--]; } else if (index2 < 0) { // 当数组2遍历完了 nums1[indexMerge--] = nums1[index1--]; } else if (nums1[index1] > nums2[index2]) { // 当 数组1 的数字 比 数组2 的数字大,合并位为较大的数字 nums1[indexMerge--] = nums1[index1--]; } else { // 当 数组1 的数组 比 数组2 的小或相等,合并位为较大的数字 nums1[indexMerge--] = nums2[index2--]; } } } }