leetcode卡 LeetCode:力码
leetcode卡力码26.
class Solution {
public:
int removeDuplicates(vector& nums) {
int temp, k = 0;
unsigned int i;
if (nums.size() == 0) return 0;
if (nums.size() == 1) return 1;
for (i = 0; i < nums.size(); i++) {
if (nums[i] != nums[k])
swap(nums[++k], nums[i]);
}
return k + 1;
}
};
class Solution {
public:
void reverse(vector& nn, int f, int h) {
for (; f < h; ++f, --h)
swap(nn[f], nn[h]);
}
void rotate(vector& nums, int k) {
k = k % nums.size();
reverse(nums, 0, nums.size() - 1);
reverse(nums, 0, k - 1);
reverse(nums, k, nums.size() - 1);
}
};