1、题目
2、分析
⑴给定两个非递减书序排列的整数数组,就当做两个递增排序的整数数组哈 !
⑵给了两个整数m,n ,表示两个数组的元素个数,这个当做数组中非零元素的个数
⑶要求是把nums2合并到nums1中,并按照正常排序来排列,合并数组就要考虑双指针的问题,
一个是nums1的指针,一个是nums2的指针,给定了新的nums1的初始长度是m+n,我们需要合并非零的整数就可以了
⑷因为需求是合并之后还要是有序的递增数组,所以我们考虑从后往前塞值,把比较的大的值都从nums1[m+n-1]开始塞值
分享一个基本数据类型的常识
3、解题
/**
* 合并两个有序数组
*
* @param nums1 数组1
* @param m 数组1元素个数
* @param nums2 数组2
* @param n 数组2的元素个数
* @desc 我们考虑是从后往前放值
*/
public static void mergeArr(int[] nums1, int m, int[] nums2, int n) {
if (n == 0)
return;
while (n > 0) {
if (m == 0 || nums1[m - 1] <= nums2[n - 1]) {
nums1[m + n - 1] = nums2[n - 1];
n--;
} else {
nums1[m + n - 1] = nums1[m - 1];
m--;
}
}
}