LeetCode --- 26. Remove Duplicates from Sorted Array
来源:互联网 发布:win7如何添加网络连接 编辑:程序博客网 时间:2024/05/16 16:29
题目链接:Remove Duplicates from Sorted Array
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 A = [1,1,2],
Your function should return length = 2, and A is now [1,2].
这道题的要求是在有序数组中删除重复元素,使每个数字出现且只出现1次,并返回数组的新的长度。要求:不允许申请额外空间,即要求恒定的空间复杂度。
这道题的思路就是采用两个指针l和r,l记录不重复元素的位置,r从l的下一个开始遍历数组,如果r位置的数字等于l位置的数字,说明该数字重复出现,不予处理;如果r位置的数字不等于l位置的数字,说明该数字没有重复,需要放到l的下一位置,并使l加1。
时间复杂度:O(n)
空间复杂度:O(1)
1 class Solution 2 { 3 public: 4 int removeDuplicates(int A[], int n) 5 { 6 if(n == 0) 7 return 0; 8 9 int l = 0;10 for(int r = 1; r < n; ++ r)11 if(A[r] != A[l])12 A[++ l] = A[r];13 return l + 1;14 }15 };
转载请说明出处:LeetCode --- 26. Remove Duplicates from Sorted Array
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
- IOS 第三方管理库管理 CocoaPods
- JavaScript中正则表达式test()、exec()、match() 方法区别
- java 对象转xml出错
- Redis客户端之Spring整合Jedis
- php使用cookie实现购物车
- LeetCode --- 26. Remove Duplicates from Sorted Array
- php sqlite分页。
- Ubuntu 12.04下安装VMware Tools
- Spark奠基者博士论文中文版出来了
- LeetCode --- 27. Remove Element
- KEIL、uVision、RealView、MDK、KEIL C51之间比较
- LeetCode --- 28. Implement strStr()
- rabbitmq 的命令使用
- 正则表达式