算法刷题-数组-3移除元素类

NUDT_XX

已于 2023-03-07 23:18:54 修改

阅读量114

点赞数

分类专栏：算法文章标签：算法 leetcode 数据结构

于 2022-09-16 10:27:15 首次发布

本文链接：https://blog.csdn.net/Xjtusexx/article/details/126885556

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

文章目录

移除元素

移除元素

力扣链接

双指针法

class Solution {
    public int removeElement(int[] nums, int val) {
        int leftIndex = 0;        
        int rightIndex = nums.length - 1;
        while (leftIndex <= rightIndex) {
            // 找左边等于val的元素
            while (leftIndex <= rightIndex && nums[leftIndex] != val){
                ++leftIndex;
            }
            // 找右边不等于val的元素
            while (leftIndex <= rightIndex && nums[rightIndex] == val) {
                -- rightIndex;
            }
            // 将右边不等于val的元素覆盖左边等于val的元素
            if (leftIndex < rightIndex) {
                nums[leftIndex++] = nums[rightIndex--];
            }
        }
        return leftIndex;   // leftIndex一定指向了最终数组末尾的下一个元素
    }
}