Leetcode面试经典150题-27.移除元素

解法都在代码里,不懂就留言或者私信

超级简单的题,一般出现在笔试里,但是不知道为啥字节高频题里会排的那么靠前

java 复制代码
class Solution {
    public int removeElement(int[] nums, int val) {
        /**如果数组为空,没什么可操作的,如果长度为1但是和val不一样也没什么可操作的*/
        if(nums.length == 0 || (nums.length == 1 && nums[0] != val)) {
            return nums.length;
        }
        /**对于其他一般的情况,我的思路是等于val往后换,不等于的往前换,等于区域的左边界的下标就是我们要的长度
        初始状态的时候,先把等于区域的左边界设置为数组的长度(第一个越界位置),发现1个等于的就跟这个数的前一个交换
        没错!荷兰国旗问题的变种 */
        int curIndex = 0;
        int equalsMostLeft = nums.length;
        while(curIndex < equalsMostLeft) {
            if(nums[curIndex] != val) {
                curIndex ++;
            } else {
                /**缓过来也得继续看看是不是等于val */
                swap(nums,curIndex, --equalsMostLeft);
            }
        }
        return equalsMostLeft;
    }

    /**交换数组中的元素 */
    public void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}
相关推荐
弥彦_5 分钟前
cf1925B&C
数据结构·算法
YuTaoShao26 分钟前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
Wendy14418 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录8 小时前
括号生成算法
前端·算法
渣呵9 小时前
求不重叠区间总和最大值
算法
浮生带你学Java9 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
拾光拾趣录9 小时前
链表合并:双指针与递归
前端·javascript·算法
好易学·数据结构9 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
香蕉可乐荷包蛋10 小时前
AI算法之图像识别与分类
人工智能·学习·算法
chuxinweihui11 小时前
stack,queue,priority_queue的模拟实现及常用接口
算法