双指针

作者: 飞向天王星星 | 来源:发表于2022-07-07 11:24 被阅读0次

    27. 移除元素

    难度简单1379

    给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于val 的元素,并返回移除后数组的新长度。

    不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组

    元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

    ```

    class Solution {

        public int removeElement(int[] nums, int val) {

            int n = nums.length;

            int left = 0;

            for (int right = 0; right < n; right++) {

                if (nums[right] != val) {

                    nums[left] = nums[right];

                    left++;

                }

            }

            return left;

        }

    }

    ```

    相关文章

      网友评论

          本文标题:双指针

          本文链接:https://www.haomeiwen.com/subject/kqaybrtx.html