LeetCode 27 移除元素

TIMELIMITE

于 2019-04-20 16:04:35 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 文章标签： LeetCode27 Java

本文链接：https://blog.youkuaiyun.com/TIMELIMITE/article/details/89418879

LeetCode 同时被 2 个专栏收录

66 篇文章

订阅专栏

Java

54 篇文章

订阅专栏

本文介绍了一种在数组中移除指定元素的高效算法。通过将目标元素与数组末尾元素交换并逐步缩小搜索范围，该算法能够快速完成元素移除，最终返回不含目标元素的数组长度。

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

// 题中说剩余元素位置可任意,对每个元素如果与val相同就与数组最后位置调换,直到结束



class Solution {
    public int removeElement(int[] nums, int val){
        int m = 0;
        int temp = 0;
        for (int i = 0;i < nums.length - m;){
            if (nums[i] == val){
                nums[i] = nums[nums.length - 1 - m];
                m++;
            } else i ++;
        }
        return nums.length - m;
    }
}