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

Posted 2021-02-14 liberhome

/**
 * @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++;
            }

        }
    }

}