Remove Duplicates from Sorted Array
来源:互联网 发布:手机淘宝怎么微信支付 编辑:程序博客网 时间:2024/05/16 08:38
一、题目要求
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 in place with constant memory.
For example,
Given input array nums = [1,1,2]
,
Your function should return length = 2
, with the first two elements of nums being 1
and 2
respectively. It doesn't matter what you leave beyond the new length.
二、代码实现
int removeDuplicates(vector<int>& nums) { if(nums.empty())return 0;vector<int>::iterator start,end,i;start=nums.begin();i=1+start;while(i!=nums.end()){if((*i==*start)){i++;}else{*(++start)=*i;i++;}}if((start+1)!=nums.end())nums.erase(start+1,nums.end());return int(nums.size()); }
0 0
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates From Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- Code Review Check List
- POJ 1503 || HOJ 1435 Integer Inquiry
- C语言实现面对对象编程
- Two Sum
- Python map()函数的用法
- Remove Duplicates from Sorted Array
- BMW ETK 数据导出
- Java数据结构-线性表之单链表应用-单链表的逆置
- 图文详解 Git 的使用场景
- image
- Linux特殊字符
- 《Unix环境高级编程》学习之Unix标准
- Spark进阶视频之Scala中隐式参数与隐式转换的联合使用实战详解及其在Spark中的应用源码解析
- Remove Element