bool IsContinuous(int* number, int length)
{if(numbers == NULL || length < 1){return false;}qsort(numbers,length,sizeof(int), compare);int numberOfZero = 0;int numberOfGap = 0;// 统计0的个数for(int i = 0; i < length && number[i] == 0; ++i){++numberOfZero;}// 统计数组中间隔数目int small = numberOfZero;int big = small + 1; while(big < length){if(numbers[small] == numbers[big]) return false;numberOfGap += number[big] - numbers[small] - 1;small = big;++big;}return (numberOfGap > numberOfZero) ? false : true;
}int compare(void *arg1,void *arg2)
{return *(int *)arg1 - *(int *)arg2;
}
本文发布于:2024-01-30 02:22:43,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170655256518558.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |