一【题目类别】
- 双指针
二【题目难度】
- 简单
三【题目编号】
- 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 = 0
for i in range(0,len(nums)):
if nums[i] != 0:
temp = nums[i]
nums[i] = nums[j]
nums[j] = temp
j += 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++语言版