26. Remove Duplicates from Sorted Array
来源:互联网 发布:郝斌c语言不压缩百度云 编辑:程序博客网 时间:2024/05/01 19:48
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.
思路: 两个指针,后面一个指针用来找不一样的,前一个用来记录unique的位置,后面找到一个不一样的,就放到前面的下一个位置。
class Solution {public: int removeDuplicates(vector<int>& nums) { if (nums.size() <= 1) { return nums.size(); } int i = 0, j = 1; while (j < nums.size()) { if (nums[i] == nums[j]) { j++; } else { i++; nums[i] = nums[j]; j++; } } return i + 1; }};
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
- LeetCode之计算解密的数量DecodeWays
- C语言读取文件中文本模式和二进制模式的区别
- transfer error / Failed to push selection: Permission denied 安卓设备文件读写权限不足
- 从服务器获得图片并保存到手机
- 常见的排列组合问题
- 26. Remove Duplicates from Sorted Array
- 深入理解JVM
- 欢迎使用CSDN-markdown编辑器
- 性能分析系列——小命令保证大性能
- Python与医疗图像2
- JAVA利用POI实现excel的导入导出
- 深入理解 Android 中的Matrix
- SpringMVC从入门到精通(终结版)
- 12. Integer to Roman 和 13. Roman to Integer