正数、负数和零的挪动问题

「爱情、让人受尽委屈。」 2022-01-28 13:43 201阅读 0赞

# [正数、负数和零的挪动问题][Link 1] #

把0挪放到最后

public class Test3 {
        public static void appendZero(int[] arr) {
            int left = 0;
            int right = arr.length-1;
    
            while (left <= right) {
                //从右边走起看右边 如果不是0 那么去右边找个0 来换，如果是0  就往左边移动
                while (right>=0 && arr[right] ==0){
                    right--;
                }
                if (arr[right]!=0){
                    while (left < right && arr[left] !=0){
                        left++;
                    }
                    swap(left, right, arr);
                }
                right--;
            }
        }
        public static void swap(int left, int right, int[] arr) {
            int temp = arr[left];
            arr[left]=arr[right];
            arr[right]=temp;
        }
        public static void main(String[] args) {
    
            int[] arr = {1,2,0,3,0,5,-1,4,-5};
            appendZero(arr);
           for (int result : arr){
               System.out.print(result+" ");
           }
        }
    
    }

这样的结果是不能保证非0的数组元素顺序的：

![1179709-20190222015127296-96542101.png][]

所以可以用空间换时间的方法做：

public class Test3 {
        public static void appendZero(int[] arr) {
            int right = arr.length - 1;
            int indexResultArr = 0;
            int[] resultArr  =new int[arr.length];
            for (int i = 0; i < arr.length; i++) {
                if (arr[i]==0) {
                    resultArr[right]=0;
                    right--;
                }else if (arr[i] !=0){
                    resultArr[indexResultArr]=arr[i];
                    indexResultArr++;
                }
            }
    
            for(int i=0; i<arr.length; i++) {
                arr[i]=resultArr[i];
            }
    
        }
    
        public static void main(String[] args) {
    
            int[] arr = { 1, 2, 0, 3, 0, 5, -1, 4, -5 };
            appendZero(arr);
            for (int result : arr) {
                System.out.print(result + " ");
            }
        }
    
    }

这样是比较简单的

[Link 1]: https://www.cnblogs.com/toov5/p/10416187.html
[1179709-20190222015127296-96542101.png]: /images/20220128/94e8976859c94d39ae0a8bf78ac32a83.png