283. Move Zeroes
来源:互联网 发布:什么手机壳防摔 知乎 编辑:程序博客网 时间:2024/06/13 01:20
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.
class Solution {public: void moveZeroes(vector<int>& nums) { int size = nums.size(); for(int i=0;i<size-1;i++){ if(nums[i]!=0) continue; for(int j=i+1;j<size;j++){ if(nums[j]!=0){ nums[i]=nums[j]; nums[j]=0; break; } } } }};
更简单点的
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
- 283.Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- 【LeetCode】283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- Leetcode 283. Move Zeroes
- 283. Move Zeroes
- LeetCode #283. Move Zeroes
- 283. Move Zeroes LeetCode
- 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- 283. Move Zeroes
- 283. Move Zeroes
- LeetCode 283. Move Zeroes
- MYSQL:指定时间删除过期数据
- linux操作数据库
- 在Ubuntu14.04上快速部署OpenStack
- 2.CyclicBarrier简介
- LoadRunner中文乱码
- 283. Move Zeroes
- mac下,无法获取VirtualBox COM对象的问题!
- 基于spring的redisTemplate的缓存工具类
- 陈吉平-阿里巴巴离职DBA在35岁总结的职业生涯
- No bundle URL present Make sure you’re running a packager server or have included a .jsbundle file
- STM32单片机中,FreeRTOS RAM使用情况及优化方法
- 解决android6.0打开摄像头"Failed to connect to camera service"的问题
- 一、IEEE 802.11的帧格式
- git@github.com: Permission denied (publickey).