27. 移除元素

最新推荐文章于 2025-08-13 22:08:56 发布

-远方多远

最新推荐文章于 2025-08-13 22:08:56 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题数据结构及算法应用文章标签：数据结构 java

本文链接：https://blog.csdn.net/qq_37946573/article/details/121827857

刷题同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构及算法应用

9 篇文章

订阅专栏

本文探讨了如何使用快慢指针优化移除数组中特定值（val）的问题，通过简化交换操作，展示了两种高效实现方式。最后提供了官方答案并对比了优化后的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：

移除元素

题目意思是：不为val的值放在数组的前几位，并返回不为val的值有多少个，后面的值是多少无所谓。

提前告知（写完慢慢体会）：

快排用到了该快慢指针（双指针的一种情况）思想：将pivot放置在正确位置。

官方答案：

我的实现：

class Solution {
    public int removeElement(int[] nums, int val) {
     int left = 0;  //当right位置的值等于val时，right位置和left位置交换
     int right = 0; //用来判断right位置的值是不是和val相同
     
     for(int i = 0; i < nums.length; i++) {
          if(nums[right] != val) {
               int temp = nums[right];
               nums[right] = nums[left];
               nums[left] = temp;
               left++;
               right++;
          }else {
               right++;
          }
     }
     
     return left;//left从0开始，返回的是长度，所以不需要left-1
    }
}

实际上这种方式体现的是快慢指针，我们实际上不需要将等于val的在后移时，将val赋值到下一个位置，直接将val给覆盖掉即可，而不需要交换。

优化实现：

class Solution {
    public int removeElement(int[] nums, int val) {
        int left = 0;  //当right位置的值等于val时，right位置和left位置交换
        int right = 0; //用来判断right位置的值是不是和val相同
        
        for(int i = 0; i < nums.length; i++) {
            if(nums[right] != val) {
                nums[left] = nums[right];
                left++;
            }
            right++;
        }
        
        return left;//left从0开始，返回的是长度，所以不需要left-1
    }
}

继续代码优化，既然right都要遍历完所有位置，i也要遍历完所有位置：

class Solution {
    public int removeElement(int[] nums, int val) {
        int left = 0;  //当right位置的值等于val时，right位置和left位置交换
        
        for(int right = 0; right < nums.length; right++) {
            if(nums[right] != val) {
                nums[left] = nums[right];
                left++;
            }
        }
        
        return left;//left从0开始，返回的是长度，所以不需要left-1
    }
}

官方答案，法2：

注意点：

right指针什么时候左移：当left发现一个val后，和right的交换之后，right才左移。

left什么时候右移：当left位置的元素不等于val了，再右移。

实现:

class Solution {
    public int removeElement(int[] nums, int val) {
     int left = 0;
     int right = nums.length - 1;//right始终等着等于val交换过来
     
     while(left < right) { //只有将left == right时，循环体中的执行了，才算遍历完数组中所有元素
          if(nums[left] == val) {
               nums[left] = nums[right];
               right--;
          }else {
               left++;
          }
     }
     
     return left;
    }
}