C/C++面试网课复习笔记（6)2025.4.8

自用，写得有些乱（基础薄弱复习可以关注我，我这段时间会坚持更新的,每天晚上坚持看我的笔记就可以了）题是力扣上的

屏幕前的朋友，加油啊！不焦虑哦！啦啦啦啦！！！！！！留的好心态，不怕没柴烧！

本次笔记只有基础的面试代码练习题：（第二题，我有疑问，求大佬解答！！！谢谢！！！！！）

一，给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。返回 k。

class Solution {
public:
    int removeElement(vector& nums, int val) {
        int n = nums.size();
        int lelf = 0;
        for (int right = 0; right < n; right++) {
            if (nums[right] != val) {
                nums[lelf] = nums[right];
                lelf++;
            }
        }
        return lelf;
    }
    
};

太简单了，不写解析了，浪费时间。

二：给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

（这个题第一种写是不是错的？但是我不知道错在哪里了）

class Solution {
public:
    int removeDuplicates(vector& nums) {
        int i = nums.size();
        int left = 0;
        for (int regit = 0; regit < i;) {
            if (nums[regit] == nums[left]) {
                regit++;
            } else {
                left++;
                nums[regit] = nums[left];
            }
        }

        return left+1;
    }
};

正确：

class Solution {
public:
    int removeDuplicates(vector& nums) {
        int n = nums.size();
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/solutions/728105/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-tudo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。