LeetCode OJ-283. Move Zeroes
来源:互联网 发布:mmd各种动作数据百度云 编辑:程序博客网 时间:2024/05/18 00:02
283. Move Zeroes
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.
使用插入排序的思路就好了,取一个非0的元素,只要前面的元素为0,就往前移动。代码如下:
void moveZeroes(int* nums, int numsSize) { int i, j; int tmp; for (i = 1; i < numsSize; ++i) { if (nums[i] == 0) { continue ; } tmp = nums[i]; for (j = i - 1; j >= 0 && (nums[j] == 0); --j) { nums[j + 1] = nums[j]; } nums[j + 1] = tmp; }}
0 0
- <LeetCode OJ> 283. Move Zeroes
- LeetCode OJ-283. Move Zeroes
- 【LeetCode】283. Move Zeroes
- Leetcode 283. Move Zeroes
- LeetCode #283. Move Zeroes
- 283. Move Zeroes LeetCode
- 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 *** 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode-283.Move Zeroes
- 音频中常见的技术指标
- 51nod 1074 约瑟夫环V2
- 如何获取上传到sharepoint上的文件的信息,以及expand的使用
- Sum of Two Integers
- webservice通用接口
- LeetCode OJ-283. Move Zeroes
- Kafka性能测试分析
- 点击按钮,弹出信息的显示
- 抽象类与抽象方法理解
- 多态时,成员的特点
- android 监听键盘的弹起和隐藏
- 数据结构实验之链表七:单链表中重复元素的删除
- VC中编辑框控件的使用之只允许输入字母,并转换为大写字母
- iOS开发过程中,知识点回顾1