Leetcode.283 移动零
移动
2023-09-14 09:01:26 时间
题目链接
Leetcode.283 移动零 easy
题目描述
给定一个数组 nums
,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
- 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
解法:双指针
用两个指针 i
和 j
,我们的操作保证 j
之前的元素都是非0的(j
初始为 0)。
遍历数组,当 nums[i] != 0
时 并且 j < i
时,执行交换操作,nums[j] = nums[i] , nums[i] = 0
。这个操作就是把 0
换到后面i
去,把非0的数 nums[i]
换到前面 j
来。
当 i == j
时交换是没有意义的。
时间复杂度: O ( n ) O(n) O(n)
C++代码:
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int n = nums.size();
int j = 0;
for(int i = 0;i < n;i++){
if(nums[i] != 0){
if(i > j){
nums[j] = nums[i];
nums[i] = 0;
}
j++;
}
}
}
};
Python代码:
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n = len(nums)
j = 0
for i in range(n):
if nums[i] != 0:
if i > j:
nums[j] = nums[i]
nums[i] = 0
j += 1
相关文章
- java文件处理(3)——实现文件复制和文件移动「建议收藏」
- 谷歌自研数据中心芯片预计明年下半年量产;Bing即将发布iOS和Android移动版;百度收购GBI,加码AI医疗丨每日大事件
- 应用移动端银行卡识别接口,实现手机拍照录入银行卡号
- SAP MM 物料移动平均价的修改历史(续)
- 跨平台开发成为移动应用程序开发趋势
- 【CSS】盒子模型外边距 ③ ( 插入图片 | 插入图片位置移动 - 修改外边距 | 背景图片 | 背景图片移动位置 - 修改背景位置 background-position )
- ChatGPT网安应用前景如何?企业移动应用安全怎么做 | FB甲方群话题讨论
- 高级HTML5 移动应用框架 Ionic v2.3.0 发布详解编程语言
- 命令使用Linux的mv命令移动文件(linux的mv)
- 文字来回上下移动或跳动的代码
- 一个鼠标移动滑出层效果的实现代码
- JS拖拽的进一步练习,移动与拉伸实现代码
- js实现键盘操作实现div的移动或改变的原理及代码