zoukankan      html  css  js  c++  java
  • 283. 移动零 (JAVA)

    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

    示例:

    输入: [0,1,0,3,12]
    输出: [1,3,12,0,0]
    说明:

    必须在原数组上操作,不能拷贝额外的数组。
    尽量减少操作次数。

    思路:双指针。快指针遍历数组,慢指针指向新数组的非零元素。

    class Solution {
        public void moveZeroes(int[] nums) {
            int index = 0; //指向非零元素
            for(int i = 0; i < nums.length; i++){ //遍历数组
                if(nums[i] != 0) {
                    nums[index++] = nums[i];
                }
            }
            for(int i = index; i < nums.length; i++){
                nums[i] = 0;
            }
        }
    }
  • 相关阅读:
    闭包
    正则的理解
    正则
    Date对象
    math对象
    js异步
    dom事件
    事件对象-2
    事件对象
    函数作用域
  • 原文地址:https://www.cnblogs.com/qionglouyuyu/p/14629847.html
Copyright © 2011-2022 走看看