zoukankan      html  css  js  c++  java
  • LeetCode Array Easy 283. Move Zeroes

    Description

    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.

    Example:

    Input: [0,1,0,3,12]
    Output: [1,3,12,0,0]

    Note:

    1. You must do this in-place without making a copy of the array.
    2. Minimize the total number of operations.

    问题描述:给一个数组,将数组中所有的0移动到数组的尾部,而不改变其他非零元素的相对位置

    个人思路:

    1.暴力解法。遍历整个数组,当找到0时,开始从0的下一位去找非零元素,找到后交换两个元素。

    public void MoveZeroes(int[] nums) {
            for(int i = 0; i < nums.Length; i++){
                if(nums[i]==0){
                    for(int j = i +1; j < nums.Length; j++){
                        if(nums[j] != 0){
                            nums[i]=nums[j];
                            nums[j]=0;
                            break;
                        }
                    }
                }
            }
        }

     第二种解法:设定一个指针i=0,遍历数组,如果当前值不为零 则交换 i j 的元素, 

    public void MoveZeroes(int[] nums) {
            if(nums.Length == 0)
                return;
            int i =0;
            for(int j =0; j < nums.Length; j++){
                if(nums[j] != 0){
                    Swap(nums, i, j);
                    i++;
                }
            }
            while(i < nums.Length){
                nums[i++]=0;
            }
        }
        private void Swap(int[] nums, int i, int j){
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j]=temp;
        }

  • 相关阅读:
    jQuery的$.extend
    es5中的严格模式理解(‘use strict’)
    微信小程序制作下拉列表
    微信小程序之路由
    微信小程序自定义弹窗
    微信小程序小总结
    npm link的使用
    vue 全局变量的处理方式
    大屏项目屏幕分辨率适配
    git flow的使用
  • 原文地址:https://www.cnblogs.com/c-supreme/p/9584525.html
Copyright © 2011-2022 走看看