leetcode:Remove Duplicates from Sorted Array菜鸟解法
2014-12-14 22:53
369 查看
感觉这道题出其的简单,只要从第二个字符开始判断,如果他和第一个字符相等,就不管他,否则就把他放到第二个字符的位置上,以此类推
需设置两个变量,i为实际遍历的index,j为比较是否重复的index
代码如下:
class Solution {
public:
int removeDuplicates(int A[], int n) {
int j = 0;
if(n==0) return 0;
for(int i=1;i<n;i++){
if(A[i]!=A[j]){
A[++j] = A[i];
}
}
return j+1;
}
};
需设置两个变量,i为实际遍历的index,j为比较是否重复的index
代码如下:
class Solution {
public:
int removeDuplicates(int A[], int n) {
int j = 0;
if(n==0) return 0;
for(int i=1;i<n;i++){
if(A[i]!=A[j]){
A[++j] = A[i];
}
}
return j+1;
}
};
相关文章推荐
- leetcode:Remove Duplicates from Sorted Array II 菜鸟解法
- leetcode之26. Remove Duplicates from Sorted Array(C++解法)
- leetcode上Remove Duplicates from Sorted Array的C++解法
- LeetCode Remove Duplicates from Sorted Array(C语言O(n)解法)
- Leetcode: Remove Duplicates from Sorted List 菜鸟解法
- LeetCode Online Judge 题目C# 练习 - Remove Duplicates from Sorted Array II
- LeetCode Online Judge 题目C# 练习 - Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- leetcode 35: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II 解题报告
- Leetcode: Remove Duplicates from Sorted Array
- leetcode 36: Remove Duplicates from Sorted Array II