emove Duplicates from Sorted Array——移除排序数组中重复元素
2018-04-03 21:08
323 查看
题目描述
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].
实现代码:
class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n==0) return 0;
int count=1; //此时数组不为0,至少有1个元素了,所以count设为1;
for(int i=1;i<n;i++)
{
if(A[i-1]==A[i])
continue; //当前元素与前一个元素相等就跳过;
else
{
A[count]=A[i]; //如果不相等就加入数组;
count++;
}
}
return count;
}
};
相关文章推荐
- LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)
- Lettcode_26_Remove Duplicates from Sorted Array——移除排序数组中重复元素
- LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)
- Leetcode刷题记—— Remove Duplicates from Sorted Array II(已排序数组移除重复元素2)
- Remove Duplicates from Sorted Array——移除排序数组中重复元素
- leetcode:Remove Duplicates from Sorted Array去掉排序数组中重复的元素
- Remove Duplicates from Sorted Array--从有序数组中移除重复元素
- [Leetcode] Remove duplicates from sorted array 从已排序的数组中删除重复元素
- leetcode 题解:Remove Duplicates from Sorted Array II(已排序数组去三次及以上重复元素)
- Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode
- 【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】
- [Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
- LeetCode 26. Remove Duplicates from Sorted Array(移除有序数组的重复元素)
- [LeetCode-26] Remove Duplicates from Sorted Array(移除数组重复元素)
- LeetCode OJ:Remove Duplicates from Sorted Array II(移除数组中的重复元素II)
- LeetCode: Remove Duplicates from Sorted Array II(在排序数组中删除重复元素)
- LeetCode-26-Remove Duplicates from Sorted Array(消除已排序数组中的重复元素)
- (有序数组中移除重复元素)Remove Duplicates from Sorted Array
- leetcode 26. Remove Duplicates from Sorted Array从排序数组中移出重复元素(双指针)
- leetcode 4. 移除有序数组中的重复元素 Remove Duplicates from Sorted Array