26. Remove Duplicates from Sorted Array
来源:互联网 发布:易通网络上网卡 编辑:程序博客网 时间:2024/06/05 06:29
题目:Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in place such that each element appear onlyonce 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 ofnums being 1
and 2
respectively. It doesn't matter what you leave beyond the new length.
保存当前位置为key,如果下一个数与key相同,则++,如果不相同,则把这个key放到数组中,同时把这数作为key.
代码:
int removeDuplicates(int* nums, int numsSize) { int first=0; int key=nums[0]; if(numsSize==0)return 0; for(int i=0;i<numsSize;i++) { if(nums[i] != key) { nums[first++]=key; key=nums[i]; } } nums[first++]=key; return first; }
0 0
- [LeetCode]26.Remove Duplicates from Sorted Array
- 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
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 【leetcode】26. Remove Duplicates from Sorted Array
- 【leetcode】 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- [leetCode]26. Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array LeetCode
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array
- mysql备份的导入
- 仿淘宝ActionBar渐变Scrollview的onScrollChanged方法调用
- xml读取异常
- 如何设计出令人惊叹的关卡:来自策划、美术与程序的标准
- 设计模式笔试题
- 26. Remove Duplicates from Sorted Array
- 利用Matlab自带的深度学习工具进行车辆区域检测与车型识别【福利-内附源码与数据库】(一)
- Android DES 加密
- openwrt系统 sysupgrade 命令执行过程分析
- <meta/>标签大杂烩
- caffe源码依赖的一些库
- 【JAVA秒会技术之JVM】JVM独家剖析(一)
- luajit ffi 小结
- ucosIII 任务同步(信号量、任务信号量、事件标记组)