栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode 27:移除元素

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode 27:移除元素

题目:
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
示例:
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]

思路:快慢指针

只要数组有序,就应该想到双指针技巧
若fast指针=val,则fast++跳过
若fast指针不等于val时,将fast指的值赋给nums[slow],然后再slow++, 这样返回的是slow 而不是slow+1;

注意: 这里先赋值再slow++,保证nums[0…slow-1]中不包含val的值!而在LeetCode 26中,是先slow++再赋值,这样可以保留一个重复元素的值

Java实现:
class Solution {
    public int removeElement(int[] nums, int val) {
        int slow=0;
        int fast=0;
        int n=nums.length;
        while(fast
            if(nums[fast]==val){ // fast遇到要删除的元素,则跳过
                fast++;
            }else{
                nums[slow]=nums[fast];
                slow++;
                fast++;
            }
        }
        return slow;
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/944941.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号