一、移除元素
思路三:
-
while(src<numsSize) 使用一个 while 循环来遍历数组。循环的条件是 src 必须小于 numsSize,以确保不会越界。
-
nums[dst] = nums[src];将当前 src 指向的元素值复制到 dst 指向的位置。这样,所有不等于 val 的元素都会被移动到数组的前部。
-
else { ++src; }如果当前元素等于 val,则只增加 src 的值以移动到数组的下一个元素,而 dst 保持不变。这样确保了所有等于 val 的元素都被跳过,不会被复制到新的位置。
如果该元素不等于给定的值 val,则将该元素复制到 dst 指向的位置,并递增这两个指针。
如果该元素等于给定的值 val,则只递增 src 指针,因为你不希望复制该值。
当遍历完整个数组后,dst 的值就是新数组的长度(不包括要删除的元素)。
int removeElement(int* nums, int numsSize, int val) {
int src = 0;
int dst = 0;
while(src<numsSize)
{
if(nums[src]!=val)
{
nums[dst] = nums[src];
src++;
dst++;
}
else{
++src;
}
}
return dst;
}
二、合并两个有序数组
-
初始化指针:首先,我们初始化三个指针,end1、end2和end,分别指向nums1、nums2的末尾和合并后数组的末尾。
-
比较和合并:然后,我们进入一个循环,该循环会持续进行,直到end1或end2小于0(也就是说,直到一个数组的所有元素都被合并到另一个数组中)。在每次循环中,我们都会比较nums1[end1]和nums2[end2],然后将较大的值放到nums1[end],并将相应的指针减1。这样做的目的是确保我们在每次迭代中都将正确的值放在正确的位置,并保持数组的有序性。
-
处理剩余元素:在第二步完成后,我们可能会发现nums2中还有一些元素没有被合并到nums1中。这是因为我们在第二步中只处理了nums1和nums2中都有的元素,而没有处理可能存在的剩余元素。因此,我们需要再进行一个循环,将nums2中的剩余元素复制到nums1中。注意,我们不需要处理nums1中的剩余元素,因为它们已经在正确的位置了。
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
int end1 = m - 1;
int end2 = n - 1;
int end = m + n - 1;
while (end1 >= 0 && end2 >= 0) {
if (nums1[end1] > nums2[end2])
{
nums1[end] = nums1[end1];
--end;
--end1;
}
else
{
nums1[end] = nums2[end2];
--end;
--end2;
}
}
// 如果是end1没完,不需要处理,因为就是在nums1里面
while (end2 >= 0)
{
nums1[end] = nums2[end2];
--end;
--end2;
}
}
原文地址:https://blog.csdn.net/2301_79558858/article/details/134771406
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.7code.cn/show_36828.html
如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!