Leetcode 283
来源:互联网 发布:java completefuture 编辑:程序博客网 时间:2024/05/22 10:34
Leetcode—283
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的数组,现在要在保证非零元素的顺序不变的情况下将所有非零元素移动到数组前面,将所有为零的元素移动到数组后面。
要求1:必须是原地操作,不可以复制数组
要求2:使得操作次数最少
【解答】看到题目的第一反应是排序然后把非零元素memcopy到前面,把后面的全部memset成0,但是这违背了题目的两个要求,首先排序就需要nlogn的复杂度,所以这个方法是不行的,所以找另外的方法
题目要求非零元素的顺序不能改变,所以可以将这个数组从前往后遍历,遇到非零元素就向前移动,遇到为零元素就跳过,最后将剩下的空位全部设为0即可,O(n)的算法,且符合题目要求
【AC代码】:
void moveZeroes(int* nums, int numsSize) { int * point1 = nums; int * point2 = nums; int count = 0; for(int i = 0; i < numsSize; i++){ if(*(point1) == 0){ point1++; } else{ *(point2) = *(point1); point1++; point2++; count++; } } for(int i = count; i < numsSize; i++){ *(nums + i) = 0; }}
0 0
- Leetcode 283
- Leetcode 283
- leetcode-283
- 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
- netd 框图
- Spring轻量级调度
- Android 实时视频采集—Cameara预览采集
- RS485数据全双工、半双工的定义与应用
- 用VBS实现一个小键盘动作CTRL+V粘贴操作与思路分析
- Leetcode 283
- java写的百度身份证验证接口使用
- iOS 支付宝的申请、使用及常见问题
- 使用Nginx+Lua(OpenResty)开发高性能Web应用
- 【记录】链接地址
- 安装Mysql workbench 缺少依赖解决办法
- 各种屏幕尺寸,以及Android的系统定义
- CentOS6.5安装redis(3.0.3)
- ios 开发在应用中监听(判断)来电状态-接听-拒接-CoreTelephony