题目描述

blablabla

样例

blablabla

算法1

(暴力枚举)

用0去抵消该出现数字的位置；
然后循环在0出现的位置结束

时间复杂度

参考文献

C++ 代码

class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers==null||numbers.length==0) return false;
        Arrays.sort(numbers);//排序
        int flag =numbers[numbers.length-1];//最后一位是确定的标准
        int j=0;//指向0的指针
        for(int i =numbers.length-1;i>j;){
            if((flag--)-1!=numbers[i-1])//如果下一位不是该出现的数字，尾指针不动
            {
                if(numbers[j++]==0) {continue;}//用0去抵消，比较下一个数//没有0就直接false
                else return false;
            }//若是下一位是该出现的位置，则直接比较下一位
            else {i--;continue;}
        }
        return true;
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla