leetcode 27 移除元素

苇草2020

已于 2022-06-23 09:01:13 修改

阅读量190

点赞数

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

于 2022-06-23 08:53:39 首次发布

本文链接：https://blog.csdn.net/weixin_38594226/article/details/125420174

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何运用左右指针技巧解决LeetCode上的第27题——移除元素。在给定的整数数组中，将所有值等于指定值的元素移除，同时保持其余元素的相对顺序。代码实现中，通过初始化左右指针，当左指针找到目标值时，与右指针交换并移动右指针，最终返回新的有效数组长度。

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

使用左右指针方法

题目链接：leetcode 27 移除元素

class Solution {
    public int removeElement(int[] nums, int val) {
        if(nums.length==0){
            return 0;
        }
        int left=0;
        int right = nums.length-1;
        while(left <= right){
            if(nums[left]==val){
                while(left < right && nums[right] == val){
                    right -= 1;
                }
                nums[left] = nums[right];
                nums[right] = val;
                right -= 1;
            }
            left += 1;
        }
        if(left-1>=0 && nums[left-1]==val){
            return left-1;
        }else{
            return left;
        }
        
    }
}