学习日记

1、26、删除有序数组中的重复项

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize == 0) {
        return 0;
    }
    int fast = 1, slow = 1;//fast:遍历数组到达的下标位置；slow:下一个不同元素要填入的下标位置
    while (fast < numsSize) {
        if (nums[fast] != nums[fast - 1]) {
            nums[slow] = nums[fast];//当fast指针所指元素与上一个不同时，说明此时fast的位置的元素是新的可以填入slow位置
            ++slow;//当slow处填入新的元素后，该指针要往后移一位
        }
        ++fast;//再遍历新的元素
    }
    return slow;
}