博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer——面试题44:扑克牌的顺子
阅读量:4086 次
发布时间:2019-05-25

本文共 728 字,大约阅读时间需要 2 分钟。

bool IsContinuous(int* numbers, 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 && numbers[i] == 0; ++i)        ++ numberOfZero;    // 统计数组中的间隔数目    int small = numberOfZero;    int big = small + 1;    while(big < length)    {        // 两个数相等,有对子,不可能是顺子        if(numbers[small] == numbers[big])            return false;        numberOfGap += numbers[big] - numbers[small] - 1;        small = big;        ++big;    }     return (numberOfGap > numberOfZero) ? false : true; }int compare(const void *arg1, const void *arg2){   return *(int*)arg1 - *(int*)arg2;}

你可能感兴趣的文章
数据结构与算法9-递归
查看>>
数据结构与算法10-冒泡排序、插入排序、选择排序
查看>>
数据结构与算法14-跳表
查看>>
Java并发编程 | 一不小心就死锁了,怎么办?
查看>>
计算机组成原理 | 冯·诺依曼体系结构:计算机组成的金字塔 | 极客时间
查看>>
嵌入式系统 - 同步、互斥与通信(下)
查看>>
优先级位图算法
查看>>
离群点(孤立点)检测
查看>>
Python - 用 turtle 绘制圆形
查看>>
Mayavi 入门
查看>>
Python - 简单的数据类型
查看>>
MATLAB 基础知识
查看>>
机器学习基石 - The Learning Problem
查看>>
机器学习基石 - Types of Learning
查看>>
deeplearning.ai - 深度卷积网络:实例探究
查看>>
Deeplearning.ai - 浅层神经网络
查看>>
deeplearning.ai - 深层神经网络(Deep Neural Networks)
查看>>
机器学习基石 - Training versus Testing
查看>>
机器学习基石 - Theory of Generalization
查看>>
Python基本图形绘制
查看>>