【LeetCode】26. Remove Duplicates from Sorted Array
来源:互联网 发布:网络补课平台哪个好 编辑:程序博客网 时间:2024/06/02 20:34
题解:本题除了用hash还可以用两指针可以节省空间复杂度。用一个指针i遍历set型数组,另一个j遍历整个数组,每次不同时i++,并让j所在数放到i下一个数上,这样可以更新i指针所指的数。
int removeDuplicates(vector<int>& nums) { int i=0; if(nums.size()==0) return 0; for(int j=1;j<nums.size();j++){ if(nums[j]!=nums[i]){ i++; nums[i]=nums[j]; } } return i+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
- 设计模式(一) 工厂模式 五种写法总结
- 黄秀杰小程序入门佳品——增删改查+页面跳转+传值取值+布局样式 .
- HTML5中的Web Worker
- Simulink解析带有系数和偏移量的CAN报文信息
- IntelliJ IDEA集成svn
- 【LeetCode】26. Remove Duplicates from Sorted Array
- java学习前三天
- css行内框和块框
- 常用STL容器及算法举例
- SSD训练自己的数据集
- 【HDU1234】 开门人和关门人 (sort)
- 201409-2 画图
- 软件实施整个流程中所涉及的文档有哪些?
- Lucene&&Solr——分析器(Analyzer)