2024/5/16 阴天,有些清冷。买了一个鸡蛋,一瓶1.5L的景田,等会要去练会羽毛球,后天早上九点比赛。做题吧!
1、题目描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/b4cb9db3f91e472f96e28a8ff571e2b4.png)
2、逻辑分析
题解介绍了三种方式:分别为:直接合并后排序、双指针以及逆向双指针。第一种方式好是好,但是有些赖皮了,直接用到sort,题目特意强调了这是 非递减顺序数组,故我们先从双指针来分析。
双指针方法的思路:将两个数组比作队列,指针p1指向数组1,p2指向数组2。正序遍历,取小的值放到另一个数组sort中,最后遍历完后,再将sort里面的值赋给nums1。
3、代码演示
public void merge(int[] nums1, int m, int[] nums2, int n) {
int p1 = 0 , p2 = 0;
int temp = 0;
int sort[] = new int[m +n];
while(p1 < m || p2 < n){
if(p1 == m ){
temp = nums2[p2];
p2++;
}else if(p2 ==n){
temp = nums1[p1];
p1++;
}else if(nums1[p1] < nums2[p2]){
temp = nums1[p1];
p1 ++;
}else{
temp = nums2[p2];
p2++;
}
sort[p1 + p2 - 1] = temp;
}
for(int i = 0; i != m +n; i++){
nums1[i] = sort[i];
}
}
做完后,我问了一下GPT,GPT表示我有个地方代码有误:sort[p1 + p2 - 1] = temp;GPT如是说:在上述代码中,当我们将元素放入 sort 数组时,我们错误地使用了 p1 + p2 - 1 作为索引。这个索引只有在两个数组的元素都完全遍历完时才是正确的(即合并后的最大元素),但在遍历过程中,我们实际上需要维护一个单独的索引来追踪 sort 数组中的当前位置。
更改意见:
int p = 0;
sort[p++] = temp;
OK,做了下来感觉还不错哈,逻辑正确基本就是没啥问题了。看一下逆向双指针,就准备打球去啦!