LeetCode之Move Zeroes(Java+C)
来源:互联网 发布:windows phone 输入法 编辑:程序博客网 时间:2024/04/30 21:01
题意:给定一个数组,将所有0元素放到数组尾部,并保持非零元素的相对顺序
Java代码:
public class Solution { public void moveZeroes(int[] nums) { int len = nums.length; int index = 0; for(int i = 0; i < len; i++) { if(nums[i] != 0) nums[index++] = nums[i]; } for(int i = index; i < len; i++) nums[i] = 0; }}
C代码:
void moveZeroes(int* nums, int numsSize) { int index = 0; for(int i = 0; i < numsSize; i++) { if(nums[i]) nums[index++] = nums[i]; } for(int i = index; i < numsSize; i++) { nums[i] = 0; }}
解题思路:其实,只要看了上面的代码,思路就显而易见了,无非就是重新对原数组赋值
Step 1:将所有非零元素按相对顺序取出依次从零下标开始赋值,记录最后一个非零元素的下标;
Step 2:显然,数组剩下的均是零元素,填入0即可
0 0
- LeetCode之Move Zeroes(Java+C)
- leetcode之Move Zeroes
- leetcode:Move Zeroes 【Java】
- LeetCode 283. Move Zeroes 题解(C++)
- leetcode 283. Move Zeroes(C语言)
- leetcode之旅(7)-Move Zeroes
- leetcode:283. Move Zeroes(Java)解答
- 【LeetCode-283】Move Zeroes(C++)
- leetcode之283. Move Zeroes
- Leetcode之Move Zeroes 问题
- [leetcode-283]Move Zeroes(java)
- leetcode 283 move zeroes -java
- leetcode 283 move zeroes -java
- Leetcode:283. Move Zeroes (JAVA)
- LeetCode 283 -Move Zeroes ( JAVA )
- [LeetCode-283]Move Zeroes(java)
- 283. Move Zeroes(C++/Java)
- LeetCode(283)Move Zeroes
- 【R语言数据处理】一步一步来分析数据之不知哪位收集的淘宝推荐的数据之一,数据处理
- React实战-基于Storybook的React组件测试
- Educational Codeforces Round 4 D. Array GCD
- 《Effect C++》学习------条款08:别让异常逃离析构函数
- 和为S的两个数字
- LeetCode之Move Zeroes(Java+C)
- JAVA基础笔记(十四)类集
- 在半透明view上添加子视图也为透明解决办法
- 内部排序之快速排序(QuickSort)
- Ubuntu 14.04系统下配置固定IP地址
- RBF神经网络通用函数 newrb, newrbe
- 地址传参
- git知识点(持续更新中)
- JAVA基础笔记(十五)反射