zoukankan      html  css  js  c++  java
  • Leetcode 283. Move Zeroes 移动数组中的零 (数组,模拟)

    题目描述

    已知数组nums,写一个函数将nums中的0移动到数组后面,同时保持非零元素的相对位置不变。比如已知nums=[0,1,0,3,12],调用你写的函数后nums应该是[1,3,12,0,0]

    提醒:

    1. 你必须就地进行操作,不能生成数组的复制
    2. 使操作次数最少

    测试样例

    Input:num=[0,1,0,3,12]
    Output:num=[1,3,12,0,0]
    
    Input:nums=[1,0,3,0,5,7]
    Output:nums=[1,3,5,7,0,0]
    

    详细分析

    从左至右遍历数组,当发现零元素后,找到它后面第一个非零元素,两者交换即可 执行效果如下:

    nums=[0,1,0,12]

    nums=[1,0,0,12]

    nums=[1,12,0,0]

    代码实现

    • java实现
    class Solution {
        public void moveZeroes(int[] nums) {
            List<Integer> nozero = new ArrayList<>();
    
            for(int i=0;i<nums.length;i++){
                if(nums[i]!=0){
                    nozero.add(nums[i]);
                }
            }
    
            int cnt = 0;
            for(int x:nozero){
                nums[cnt++] = x;
            }
            for(int s=cnt;s<nums.length;s++){
                nums[s]=0;
            }
        }
    
    }
    • c实现
    void moveZeroes(int* nums, int numsSize) {
        for(int i=0;i<numsSize;i++){
            if(nums[i]!=0){
                int cnt = 0;
                while(cnt<i&&nums[cnt]!=0){
                    cnt++;
                }
                if(cnt<i){
                    nums[cnt] = nums[i];
                    nums[i] = 0;
                }
            }
        }
    }
  • 相关阅读:
    微软开发中心的rss历史记录(22)
    asp.net dll 动态生成和调用(转)
    准备写博了
    来博客园报道啦
    web爬行器的准备工作
    跨浏览器设置标签样式
    感谢我身边的朋友们
    难过的一天:(
    12月:期待好运来
    11月 难过一整个世界都寂寞
  • 原文地址:https://www.cnblogs.com/ysherlock/p/8423759.html
Copyright © 2011-2022 走看看