Leetcode:26 Remove Duplicates from Sorted Array
来源:互联网 发布:linux项目部署 编辑:程序博客网 时间:2024/05/22 06:33
问题描述:
Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
解决思路:
对于此类问题,对于存储空间的要求比较严格,对于数组而言,简化空间的使用,那么可以在本身的基础上通过覆盖赋值来减小空间复杂度,从而实现题目所要求的O(1)的时间复杂度。
核心代码如下:
class Solution {public: int removeDuplicates(vector<int>& nums) { int tag=1; //作为在原数组上创造新数组的赋值标记,第一个数不用管 for(int i=1;i<nums.size();i++) if(nums[i]==nums[i-1]) continue; //如果对于升序序列中连续相等的话,原标i递增,tag不变 else nums[tag++]=nums[i]; //如果对于升序序列不相等的话,则在新数组的基础上赋值那个不相等的元素 return tag; }};因为新数组的赋值在旧数组上是相对之前的,所以新的赋值不会对后续的对与旧数组的操作产生影响,因此可以巧妙的赋值。
阅读全文
0 0
- LeetCode(26)Remove Duplicates From Sorted Array
- [leetcode 26] Remove Duplicates from Sorted Array
- [Leetcode] 26 - Remove Duplicates from Sorted Array
- leetcode|26|Remove Duplicates from Sorted Array
- leetcode-26 Remove Duplicates from Sorted Array
- leetcode 26 Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- LeetCode 26 Remove Duplicates from Sorted Array
- leetcode 26 Remove Duplicates from Sorted Array
- LeetCode---(26) Remove Duplicates from Sorted Array
- Leetcode 26 Remove Duplicates from Sorted Array
- LeetCode 26 - Remove Duplicates from Sorted Array
- Leetcode[26]-Remove Duplicates from Sorted Array
- leetcode 26 -- Remove Duplicates from Sorted Array
- LeetCode 26: Remove Duplicates from Sorted Array
- leetcode[26]:Remove Duplicates from Sorted Array
- leetcode 26 Remove Duplicates from Sorted Array
- java--强引用、软引用、弱引用、虚引用
- EventBus使用详解(二)
- 浏览器兼容问题
- iOS开发中 中NS_ENUM与NS_OPTIONS区别
- 顶尖程序员的风雨20年:我所积累的20条编程经验
- Leetcode:26 Remove Duplicates from Sorted Array
- leetCode-Max Consecutive Ones
- 直播系统以及上传图片鉴黄原理简述
- js 操作表单
- Somethings about the Process scheduler in Linux
- 关于unity自带延时函数
- 数据结构实验之图论二:图的深度遍历
- HTTP中Get与Post的区别
- Android 系统权限使用详解