剑指 Offer 61. 扑克牌中的顺子

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

func isStraight(nums []int) bool {
    sort.Ints(nums)
    i := 0
    for nums[i] == 0 {
        i++
    }
    cnt := i + 1
    for i+1 < len(nums) {
        diff := nums[i+1] - nums[i]
        if diff == 0 {
            return false
        } else if diff > 1 {
            if diff > cnt {
                return false
            }
            cnt -= diff
        }
        i++
    }
    return true
}