写一个通用方法用于判断给定数组是否已经排好序

2021-09-08  本文已影响0人  小马哥是没有感情的

思想:判断数组是顺序/倒序 若满足一个则说明给定数组是否已经排好序

 // 写一个通用方法用于判断给定数组是否已经排好序
    public static boolean isOrderArr(int[] arr){
        boolean flagasc = true,flagdec = true;
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] > arr[i + 1]){
                flagdec = false;
            }
        }
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] < arr[i + 1]){
                flagasc = false;
            }
        }
        if (flagasc || flagdec){
            return true;
        }else {
            return false;
        }
    }
上一篇下一篇

猜你喜欢

热点阅读