移动零—leetcode283

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路一：遍历将非0的值一次填到索引j所在的位置，最后将j+1之后的数置0；

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

思路二：快慢指针的方法，刚开始自己写的，没有上面方法好理解，但是比较快

class Solution {
public:void moveZeroes(vector<int>& nums) {int n = nums.size();if(0==n)return;int zeroIndex = 0;int nozzeroIndex = 0;while(zeroIndex<n && nozzeroIndex<n){if(zeroIndex<=nozzeroIndex && nums[zeroIndex]==0 && nums[nozzeroIndex]!=0){nums[zeroIndex] = nums[nozzeroIndex];nums[nozzeroIndex] = 0;zeroIndex++;nozzeroIndex++;}else if(nums[zeroIndex]==0){nozzeroIndex++;}else if(nums[nozzeroIndex]!=0){zeroIndex++;}else{zeroIndex++;nozzeroIndex++;}}}
};

移动零—leetcode283相关推荐

leetcode283.移动零
题目描述题目分析在写简单题放松,看到这道题第一个想法是用STL库函数,虽然知道大概要用双指针之类的,但是库函数爽哇. class Solution {public:void moveZeroes( ...
leetcode283. 移动零比官方更好的解法。
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作, ...
Leetcode--283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作, ...
零基础入门--中文命名实体识别（BiLSTM+CRF模型，含代码）
https://github.com/mali19064/LSTM-CRF-pytorch-faster 中文分词说到命名实体抽取,先要了解一下基于字标注的中文分词. 比如一句话 "我爱北 ...
LeetCode简单题之复写零
题目给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移. 注意:请不要在超过该数组长度的位置写入元素. 要求:请对输入的数组就地进行上述修改,不要从 ...
LeetCode简单题之柠檬水找零
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必 ...
LeetCode简单题之移动零
题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上 ...
容器云原生DevOps学习笔记——第三期：从零搭建CI/CD系统标准化交付流程
暑期实习期间,所在的技术中台-效能研发团队规划设计并结合公司开源协同实现符合DevOps理念的研发工具平台,实现研发过程自动化.标准化: 实习期间对DevOps的理解一直懵懵懂懂,最近观看了阿里专家带 ...
图像零交叉点，视频生成，视频识别，视频摘要，视频浓缩
图像零交叉点,视频生成,视频识别,视频摘要,视频浓缩一．视频生成,视频识别,视频摘要,视频浓缩视频生成与视频识别视频分析的两大任务,前者侧重于对下一帧的预测,而前者则侧重于视频内容的理解.由于视 ...

移动零—leetcode283

移动零—leetcode283相关推荐

最新文章

热门文章