leetcode-双指针问题

    /**
     * 快慢指针
     * 283. 移动零
     * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
     * 请注意 ，必须在不复制数组的情况下原地对数组进行操作。
     */
    public void moveZeroes(int[] nums) {
        // 数组的长度
        int n = nums.length;
        // 左指针，指向下一个将要放置非零元素的位置
        int left = 0;
        // 右指针，用于遍历数组
        int right = 0;
        while (right < n) {
            // 当找到非零元素时，将其与左指针位置的元素交换，并将左指针右移
            if (nums[right] != 0) {
//                swap(nums, left, right);
                // 交换nums[right]和nums[left]的值
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;
                // 左指针右移，继续寻找下一个非零元素放置的位置
                left++;
            }
            // 右指针右移，继续遍历数组
            right++;
        }
    }

    /**
     * 快慢指针
     * 26. 删除有序数组中的重复项
     * 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
     */
    public int removeDuplicates(int[] nums) {
        // 数组的长度
        int n = nums.length;
        // 如果数组长度小于2，则无需删除，直接返回长度
        if (n < 2) {
            return n;
        }
        // 初始化快慢指针，分别指向数组的第一个元素的下一个位置
        int fast = 1, slow = 1;
        // 遍历数组
        while (fast < n) {
            // 如果快指针指向的元素与前一个元素不同，则将该元素复制到慢指针位置，并移动慢指针
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        // 返回慢指针的位置，即删除重复元素后的数组长度
        return slow;
    }

    /**
     * 左右指针
     * 344.反转字符串
     * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
     */
    public void reverseString(char[] s) {
        int left = 0;
        int right = s.length - 1;
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }

    /**
     * 27. 移除元素
     * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
     * 
     * @param nums 待处理的整数数组
     * @param val 需要移除的值
     * @return 移除后数组中与 val 不同的元素的数量
     */
    public int removeElement(int[] nums, int val) {
        // 初始化一个指针i，用于跟踪数组中与val不同的元素的位置
        int i = 0;
        // 遍历数组中的每个元素，使用指针j
        for (int j = 0; j < nums.length; j++) {
            // 如果当前元素不等于val，将其移动到位置i，并将i向前移动一位
            if (nums[j] != val) {
                nums[i] = nums[j];
                i++;
            }
        }
        // 返回与val不同的元素的数量，即i的值
        return i;
    }