码迷,mamicode.com
首页 > 其他好文 > 详细

[算法]一整型数组,除了0之外,其他不重复,判断数组元素是否相邻

时间:2014-07-16 19:48:49      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   for   算法   div   

数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)

觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻

bool is_adjacent(int* a, int n){
    int min = 65535, max = 0;
    for(int i = 0; i < n; ++i){
        if(!a[i] && a[i] < min){
            min = a[i];
        }
        else if(!a[i] && a[i] > max){
            max = a[i];
        }
        else{}
    }
    if(max - min >= n){
        return false;
    }
    return true;
}

 

[算法]一整型数组,除了0之外,其他不重复,判断数组元素是否相邻,布布扣,bubuko.com

[算法]一整型数组,除了0之外,其他不重复,判断数组元素是否相邻

标签:style   blog   color   for   算法   div   

原文地址:http://www.cnblogs.com/zhengyuhong/p/3837369.html

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