自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

王金龙

moon-start 优快云认证博客专家优快云认证企业博客

码龄9年

21: 原创

114万+: 周排名

205万+: 总排名

8万+: 访问

: 等级

639: 积分

7: 粉丝

16: 获赞

4: 评论

45: 收藏

私信

关注

热门文章

分类专栏

最新评论

Oracle数据库使用时出现ORA-12560: TNS:protocol adapter error
java蔡徐坤: 这种文不对题的回答为什么会在推荐第一个求你删了好吗
给定一个数组nums，写一个函数将所有的值移动0到最后，同时保持非零元素的相对顺序不变
哔哔猴哦回复 moon-start: public static void putZeroLast(int[] nums){ int zL = 0 ; for(int nI = 0 ; nI < nums.length; nI++) { if (nums[nI] != 0) { int temp = nums[zL]; nums[zL++] = nums[nI]; nums[nI] = temp; } } }
给定一个数组nums，写一个函数将所有的值移动0到最后，同时保持非零元素的相对顺序不变
moon-start: [code=java] class Solution { public void moveZeroes(int[] nums) { int k = 0;//[0,k)的元素均为非0 for(int i =0;i<nums.length;i++){ if(nums[i]!=0){ if( i != k){//若数组全为0 int tem = nums[k]; nums[k] = nums[i]; nums[i] = tem; k++; }else{ //i == k k++; } } } } } [/code]
给定一个数组nums，写一个函数将所有的值移动0到最后，同时保持非零元素的相对顺序不变
moon-start: //优化后的代码 import java.util.*; class Solution { //时间复杂度 O(n) //空间复杂度 O(1) public void moveZeroes(int[] nums) { int k = 0;//[0,k)的元素均为非0 for(int i =0;i<nums.length;i++){ if(nums[i]!=0){ nums[k++] = nums[i]; } } for(int i = k; i<nums.length;i++){ nums[i] = 0; } } }

最新文章

JavaScript

关注

文章平均质量分 75

关注数：文章数：4 文章阅读量：49161 文章收藏量：34

作者: moon-start

越努力，越幸运。

展开