一【题目类别】

双指针

二【题目难度】

简单

三【题目编号】

283.移动零

四【题目描述】

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意，必须在不复制数组的情况下原地对数组进行操作。

五【题目示例】

示例 1:
- 输入: nums = [0,1,0,3,12]
- 输出: [1,3,12,0,0]
示例 2:
- 输入: nums = [0]
- 输出: [0]

六【解题思路】

题目要把值为零的元素放到数组的后面，我们可以换个思路：将不为零的元素按照相对顺序放到数组的前面
基于以上思路，我们可以定义两个指针，分别是i和j：
- i指针：用来寻找数组中不为零的值
- j指针：指向数组中第一个为零的位置
遍历整个数组，如果i指针遇到了不为零的值，就和j指针进行交换，因为j指针一直指向数组中第一个为零的位置，所以直接交换就将数组中的不为零的元素按照相对顺序放到了数组的前面
交换之后，j指针向后移动一个位置，指向下一个为零的位置，准备进行下一次交换
i指针继续搜索不为零的值
本题不需要返回值

七【题目提示】

1 < = n u m s . l e n g t h < = 1 0 4 1 <= nums.length <= 10^{4} 1<=nums.length<=104
− 2 31 < = n u m s [ i ] < = 2 31 − 1 -2^{31} <= nums[i] <= 2^{31} - 1 −231<=nums[i]<=231−1

八【题目进阶】

你能尽量减少完成的操作次数吗？

九【时间频度】

时间复杂度： O ( n ) O(n) O(n)，其中 n n n为传入的数组的长度
空间复杂度： O ( 1 ) O(1) O(1)

十【代码实现】

Java语言版

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

C语言版

void moveZeroes(int* nums, int numsSize)
{for(int i = 0,j=0;i<numsSize;i++){if(nums[i] != 0){int temp = nums[i];nums[i] = nums[j];nums[j++] = temp;}}
}

Python语言版

class Solution:def moveZeroes(self, nums: List[int]) -> None:j = 0for i in range(0,len(nums)):if nums[i] != 0:temp = nums[i]nums[i] = nums[j]nums[j] = tempj += 1

C++语言版

class Solution {public:void moveZeroes(vector<int>& nums) {for(int i = 0,j=0;i<nums.size();i++){if(nums[i] != 0){int temp = nums[i];nums[i] = nums[j];nums[j++] = temp;}}}
};

十一【提交结果】

Java语言版
C语言版
Python语言版
C++语言版

【LeetCode每日一题】——283.移动零相关推荐

LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列题目:904. 水果成篮难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
LeetCode每日一题——927. 三等分
LeetCode每日一题系列题目:927. 三等分难度:困难文章目录 LeetCode每日一题系列题目示例思路题解题目给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
LeetCode每日一题打卡组队监督！刷题群！
近 2000 人已经加入共同刷题啦! 群友每天都会在群里给大家讲解算法题每周日「负雪明烛」组织直播讲题我相信来看我博客的大部分人都是通过LeetCode刷题过来的.最近发现LeetCode中文网站 ...

【LeetCode每日一题】——283.移动零

文章目录

一【题目类别】

二【题目难度】

三【题目编号】

四【题目描述】

五【题目示例】

六【解题思路】

七【题目提示】

八【题目进阶】

九【时间频度】

十【代码实现】

十一【提交结果】

【LeetCode每日一题】——283.移动零相关推荐

最新文章

热门文章