前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode 283. Move Zeroes 移动数组中的零 (数组,模拟)

Leetcode 283. Move Zeroes 移动数组中的零 (数组,模拟)

作者头像
racaljk
发布2018-08-31 11:10:04
4830
发布2018-08-31 11:10:04
举报
文章被收录于专栏:racaljk

题目描述

已知数组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实现
代码语言:javascript
复制
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实现
代码语言:javascript
复制
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;
            }
        }
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-02-06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 测试样例
  • 详细分析
  • 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档