码迷,mamicode.com
首页 > 移动开发 > 详细

已知一个数组,请将数组中的0移动到后面,非0元素保持原有秩序

时间:2019-02-28 01:09:09      阅读:291      评论:0      收藏:0      [点我收藏+]

标签:开始   esc   for   font   version   color   bsp   auth   这一   

/**
 * @author:李柏宏(LiberHome)
 * @date:Created in 2019/2/27 21:51
 * @description:
 * @version:$
 */
/*已知一个数组,请将数组中的0移动到后面,非0元素保持原有秩序*/
public class page05 {
    public static void main(String[] args) {
        int[] nums = {1, 0, 0, 8, 6,1,0,0,86};
        range(nums);
        show(nums);
    }

    private static void show(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }
    }

    private static void range(int[] arr) {
        int i = 0;
        int temp = 0;
        while (i + 1 < arr.length) {
            while (arr[i] != 0 && (i + 1 < arr.length)) {
                /*如果数组元素不为0*/
                i++;
            }
            /*走到这一步,说明此时的数组元素为0*/
            int flag = i;
            /*如果数组元素为0*/
            while (arr[i] == 0 && ((i + 1) < arr.length)) {
                /*继续向前,直到找到非0数,与之交换*/
                while (arr[i] == 0&&(i + 1) < arr.length) {
                    /*前进*/
                    i++;
                }
                /*如果已经超出界限*/
                if (i>=arr.length){
                    return;
                }
                /*走到这一步说明已经找到非0数arr[i]*/
                /*交换arr[flag]=0与现在arr[i]=Not0*/
                temp = arr[flag];
                arr[flag] = arr[i];
                arr[i] = temp;

                i = flag + 1;/*回到flag后一个元素,开始新的一轮*/
                flag++;
            }

        }
    }

}

 

已知一个数组,请将数组中的0移动到后面,非0元素保持原有秩序

标签:开始   esc   for   font   version   color   bsp   auth   这一   

原文地址:https://www.cnblogs.com/liberhome/p/10447793.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!