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;
    }
}
相关推荐
hie988947 分钟前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼17 分钟前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield1 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦1 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl1 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder1 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
挺菜的2 小时前
【算法刷题记录(简单题)002】字符串字符匹配(java代码实现)
java·开发语言·算法
yanlele3 小时前
前端面试第 75 期 - 2025.07.06 更新前端面试问题总结(12道题)
前端·javascript·面试
凌肖战5 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人5 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode