
算法
无罢哥
儒雅随和
展开
-
删除有序数组中的重复项
删除有序数组中的重复项 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 首先定义三个变量用来保存下标,src1,src2用来对比和遍历,ret用来记录删除重复项之后的数组的要打印的元素个数,若s1等于s2,s2向后遍历到s1与s2首次不相等的位置,把s1也放到s2的位置,此时将ret++,意为新找到了一个不同的元素,并把nums[s1]赋原创 2021-11-27 17:31:31 · 482 阅读 · 0 评论 -
数组的轮转
轮转数组 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 **方法一:使用额外的数组 我们可以使用额外的数组来将每个元素放至正确的位置。用 n表示数组的长度,我们遍历原数组,将原数组下标为 i的元素放至新数组下标为 (i+k)mod n 的位置,最后将新数组拷贝至原数组即可 ** void rotate(int* nums, int numsSize, int k) { int newArr[numsSize]; for (int i = 0; i <原创 2021-11-27 17:00:15 · 1035 阅读 · 0 评论