27. 移除元素 | 双指针 | TypeScript

最新推荐文章于 2024-03-18 17:28:06 发布

一抹阳光&

最新推荐文章于 2024-03-18 17:28:06 发布

阅读量139

点赞数

分类专栏：算法刷题记录笔记学习记录文章标签： typescript leetcode javascript

本文链接：https://blog.csdn.net/qq_45759413/article/details/126696903

版权

学习记录同时被 3 个专栏收录

198 篇文章 0 订阅

订阅专栏

笔记

182 篇文章 0 订阅

订阅专栏

算法刷题记录

14 篇文章 0 订阅

订阅专栏

本文讲解了如何使用双指针技巧解决Python数组中移除特定值的问题，同时关注边界条件和正确更新索引。通过示例代码演示了移除元素的操作，并修正了代码中可能存在的问题，确保最后返回最后一个等于目标值的元素索引。

摘要由CSDN通过智能技术生成

题目

27. 移除元素

解题思路

思路简单，但是边界条件一不小心就会出错

元素的顺序可以改变，使用双指针交换元素即可

实现

left=0，rightnums.length-1
如果nums[left] === val，nums[left] = nums[right–]，再次检查nums[left]
当 left <= right 的情况下进行操作，如果最后nums[left] === val，则返回left，否则返回left+1
注意判断的是最后一个元素！

代码


function removeElement(nums: number[], val: number): number {

    if (nums.length === 0) return 0;

    let i = 0, j = nums.length - 1;
    while (i <= j) {
        while (i <= j && nums[i] === val) {
            nums[i] = nums[j--]; // 防止交换后的元素还是等于val
        }
        i++;
    }
    // return nums[i] === val ? i - 1 : i; // 这种形式判断的是新长度最后一个元素的后一个元素，不正确
    i--; // 因为最后i++; 此时的i就是实际的长度，需要减去1，判断最后一个元素
    return nums[i] === val ? i : i + 1;
};