原地去重问题
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。这是leetcode上的一道题
这里我们用两个指针来计算去重后的元素个数
dst是用来记录去重后有多少值以及给他们赋值
src则是来检查重复的值,将值赋给dst
代码表示如下
int removeDuplicates(int* nums, int numsSize) { int src = 1; int dst = 0; while (src < numsSize) { if (nums[dst] == nums[src]) { src++; } else { nums[++dst] = nums[src++]; } } return dst + 1; }
这是接口型写法
至于这里为什么要加一呢? 因为实际上des表示的是数组的下标 下标比实际的元素少一
所以要加一
合并有序数组问题
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。也是
leetcode上的一个题
这一题也是一个典型的三指针问题 我们可以设立三个指针 一个指向数组m的最末尾位置
一个指向数组n的末尾位置 一个指向数组m的元素个位置
我们可以比较指向m或者n的两个指针的大小
如果说m的大就放在最后面去 m–
反之n就放在最后面去 n–
当数组n指向0位置前面的时候 可以不用变化了
当数组m指向0位置前面之后 还需要将n前面的所有数组迁移到数组m上去
代码表示如下
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { int end1 = m - 1; int end2 = n - 1; int dst = m + n - 1; while (end1 >= 0 && end2 >= 0) { if (nums1[end1] > nums2[end2]) { nums1[dst--] = nums1[end1--]; } else { nums1[dst--] = nums2[end2--]; } } while (end2 >= 0) { nums1[dst--] = nums2[end2--]; } }
还是接口型写法
以上便是本文所有内容了,如有错误请各位大佬不吝赐教,感谢留言