力扣(LeetCode)283. 移动零(Java)

White graces2024-11-17 14:33

White graces：个人主页

🙉专栏推荐:Java入门知识🙉

🐹今日诗词:雾失楼台，月迷津渡🐹

⛳️点赞 ☀️收藏⭐️关注💬卑微小博主🙏

题目描述

题目分析

编写代码

复杂度分析

美图分享

题目描述

题目链接: 283. 移动零

题目分析

双指针算法

题目要求非0元素顺序保持不变，同时把0放到数组后端,

定义两个指针,

一个指针标记0, zero = 0

一个指针标记非0元素, unzero = 0
当nums[unzero]不等于0时, 然后二者进行交换, 然后zero+1(更新非0元素的下标)

编写代码

java 复制代码

class Solution {
    public void moveZeroes(int[] nums) {
        for (int unzero = 0, zero = 0;  unzero < nums.length; unzero++) {
            if (nums[unzero] != 0) {
                int tmp = nums[unzero];
                nums[unzero] = nums[zero];
                nums[zero] = tmp;
                zero++;
            }
        }
    }
}

复杂度分析

美图分享

✨🎆谢谢你的阅读和耐心！祝愿你在编程的道路上取得更多的成功与喜悦！"🎆✨🎄

⭐️点赞收藏加关注，学习知识不迷路⭐️

🎉✔️💪🎉✔️💪🎉✔️💪🎉✔️💪🎉

👍😏⛳️点赞☀️收藏⭐️关注😏👍

🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️