leetCode

来源:互联网 发布:vue.js tomcat 编辑:程序博客网 时间:2024/06/15 19:16

leetcode Move Zeroes:

由于题目明确要求原地操作,
可以遍历的同时记录0的个数count,然后非零元素移动count,移动之后该位置置0,如果之后该位置需要元素写入,覆盖即可;不必特意最最后写入0.

public class Solution {    public void moveZeroes(int[] nums) {        for(int i=0,count=0;i<nums.length;i++){            if(nums[i]==0){                count++;                continue;            }            if(count!=0) {                nums[i - count] = nums[i];                nums[i] = 0;            }        }    }}
0 0
原创粉丝点击