LeetCode27. 移除元素

吃土10086

已于 2025-06-19 21:55:14 修改

阅读量160

点赞数 3

CC 4.0 BY-SA版权

文章标签：算法 leetcode 数据结构

于 2025-06-18 19:34:01 首次发布

本文链接：https://blog.csdn.net/zhaoxin5002/article/details/148747196

day02-双指针

从前找到等于val的值，从后找到不等于val的值

交换即可

注意不要越界

class Solution {
    public int removeElement(int[] nums, int val) {
        //双指针
        int p1=0;
        int p2=nums.length-1;
        while(p2>=p1 ){
            while(p2>=p1&&nums[p2]==val){
                p2--;
            }
            while(p2>=p1 &&nums[p1]!=val){
                p1++;
            }
            if(p1<p2){
                int temp = nums[p1];
                nums[p1] = nums[p2];
                nums[p2] = temp;
                p1++;
                p2--;
            }   
        }
        return p1;
    }
}