Leetcode—283Move Zeroes
来源:互联网 发布:知乎的功能 编辑:程序博客网 时间:2024/06/07 10:29
题目:
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].
Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.
解答
两种解法
- 我自己的写的,
用两个指针i,j分别指向0和非0的,如果i< j,交换i,j,i往前移动指向下一个0,j往前移动指向下一个非0;否则,也就是当i指向0,j指向非0时,如果i>j,那么j继续往前移动,跳过0(其实此时就是i),指向非0。
时间复杂度就是遍历一次数组,O(N),AC,beats 92%。
class Solution {//用两个指针i,j分别指向0和非0的,如果i<j,交换i,j,i指向下一个0;否则,j往前移动public: void moveZeroes(vector<int>& nums) { if(nums.size()<=1) return ; int len=nums.size(); int i=0,j=0; while(true) { while(nums[i]!=0&&i<len) i++;//i先移动到第一个0处 while(nums[j]==0&&j<len) j++;//j先移动到第一个非0处 if(j==len||i==len)//它们俩中任一个到达尾部 break; if(j>i) swap(nums[i],nums[j]); else j++; } }private: void swap(int &a,int &b) { int c; c=a; a=b; b=c; }};
- 看了discussion之后,排名第二的,解法太amazing
class Solution {public: void moveZeroes(vector<int>& nums) { int j = 0; // move all the nonzero elements advance for (int i = 0; i < nums.size(); i++) { if (nums[i] != 0) { nums[j++] = nums[i]; } } for (;j < nums.size(); j++) { nums[j] = 0; } }};
非常容易理解!!!
0 0
- Leetcode—283Move Zeroes
- leetcode 283: Move Zeroes
- leetcode-283-Move Zeroes
- [leetcode 283]Move Zeroes
- LeetCode 283----Move Zeroes
- Leetcode #283 Move Zeroes
- leetcode: (283) Move Zeroes
- [LeetCode 283] Move Zeroes
- Leetcode 283 Move Zeroes
- leetcode 283--Move Zeroes
- LeetCode-----283Move Zeroes
- 【LEETCODE】283-Move Zeroes
- 【LeetCode】283Move Zeroes
- Leetcode #283 Move Zeroes
- LeetCode 283:Move Zeroes
- LeetCode 283:Move Zeroes
- 【LeetCode】283 Move Zeroes
- LeetCode 283 Move Zeroes
- java之旅之设计与分析
- 17 - 02 - 02 计算机网络(23)(TCP的拥塞控制)
- 在 DIALOG里定义工具栏消息
- 圆形头像处理
- 【C++】学习笔记二十四——?:运算符
- Leetcode—283Move Zeroes
- 正则表达式-量词
- 一大波考试即将到来
- C# using 三种使用方式
- 程序员的自我修养
- openstack源码分析(一)------------如何入手
- 第二周+周三笔记
- 大流量问题
- 面向对象编程