LeetCode 26. Remove Duplicates from Sorted Array
来源:互联网 发布:win10专业版激活 知乎 编辑:程序博客网 时间:2024/06/06 07:04
描述
给定一个有序数组,问互不相同的元素各有多少个,要求不能用额外的空间,结果数组中存在的结果都是不同的。
解决
两个索引,同时遍历,因为有序,直接可以通过大小比较得到结果。
class Solution {public: int removeDuplicates(vector<int>& nums) { if (nums.empty()){ return 0; } int lenth = nums.size(), cnt = 0; nums[cnt] = nums[0]; for (int i = 1; i < lenth; ++i){ if (nums[cnt] != nums[i]){ nums[++cnt] = nums[i]; } } return cnt + 1; }};
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
- 26. Remove Duplicates from Sorted Array LeetCode
- 【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
- 26.[Leetcode]Remove Duplicates from Sorted Array
- 将二进制流转换成图片文件
- Mac OS 系统类Unix系统终端命令
- 基于 angularjs+jfinal 的 excel文件导出
- Xcode7 使用NSURL发送HTTP请求报错
- APP测试点总结
- LeetCode 26. Remove Duplicates from Sorted Array
- Ubuntu 15.10安装genymotion
- Linux-awk命令
- 窥探PTAM之模板搜索
- Composer安装文档
- iOS7到iOS8 一个通用的横竖屏幕切换总结
- Java注解
- php 打包下载zlib函数
- quotes_historical_yahoo