[Leetcode] 26 - Remove Duplicates from Sorted Array
2015-01-27 16:36
429 查看
原题链接:https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
很简单的题,维持一个front标志和prev维持之前的值,边扫边比较。
class Solution {
public:
int removeDuplicates(int A[], int n) {
if (n <= 0) return n;
int prev = INT_MIN;
int front = 0;
int idx = 0;
while (idx < n) {
if (A[idx] != prev) {
A[front] = A[idx];
prev = A[front];
++front;
}
++idx;
}
return front;
}
};
很简单的题,维持一个front标志和prev维持之前的值,边扫边比较。
class Solution {
public:
int removeDuplicates(int A[], int n) {
if (n <= 0) return n;
int prev = INT_MIN;
int front = 0;
int idx = 0;
while (idx < n) {
if (A[idx] != prev) {
A[front] = A[idx];
prev = A[front];
++front;
}
++idx;
}
return front;
}
};
相关文章推荐
- 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
- Leetcode26: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
- leetcode26: Remove Duplicates from Sorted Array
- [LeetCode] 26. Remove Duplicates from Sorted Array 有序数组中去除重复项
- [LeetCode By Python]26. Remove Duplicates from Sorted Array
- leetcode 26[easy]--- 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