26 删除排序数组中的重复项
题目很简单,设置一个指针指向删除后数组结尾。需要注意判断数组为空的情况,否则会runtime error。
代码:
时间:87.69%, 空间:86.78%
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
// 很关键,边界条件判断
if (nums.size() == 0) return 0;
// initialize
int cur_ele = nums[0];
int right = 1;
for (int i = 1; i < nums.size(); i++) {
if (nums[i] > cur_ele) {
cur_ele = nums[i];
nums[right++] = nums[i];
}
}
return right;
}
};
网友评论