LeetCode: 283. Move Zeroes
来源:互联网 发布:linux 局域网域名配置 编辑:程序博客网 时间:2024/05/18 03:06
LeetCode: 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. Credits: Special thanks to
@jianchao.li.fighter for adding this problem and creating all test
cases.
自己的答案:
public class Solution { public void moveZeroes(int[] nums) { if (nums == null) { return; } int left = -1; for (int i = 0; i < nums.length; i++) { if (nums[i] == 0) { if (left < 0) { left = i; } } else { if (left >= 0) { nums[left] = nums[i]; nums[i] = 0; left++; } } } }}
O(N)的答案:
public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0) return; int insertPos = 0; for (int num: nums) { if (num != 0) nums[insertPos++] = num; } while (insertPos < nums.length) { nums[insertPos++] = 0; }}
阅读全文
0 0
- 【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
- Leetcode 283. Move Zeroes
- leetcode 283. Move Zeroes
- JAVA 常用开发快捷键大全
- lamp+rsyslog+loganalyzer实现日志服务器
- 前端面试题一
- 错误1122error MSB3073: 命令“copy ..\..\3rd\staticlib\openblas\x64\*.dll ..\..\Build\cpu\Debug\x64\ cop
- mysql中有数据修改无数据添加
- LeetCode: 283. Move Zeroes
- C++this指针解析
- Manacher
- 变量的取用、删除、取代与替换
- ubuntu 14.04 直接在终端登录远程服务器
- 小公司程序员怎么进大公司
- jQuery使用ajaxSubmit()提交表单
- C#中的可空数据类型
- LeetCode