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

解题思路

分两种情况一种有0存在，一种没有0存在。

相关代码

class Solution {
    public boolean isStraight(int[] nums) {
        int temp=0;
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                temp++;
            }
        }    

        if(temp==0){
            for(int i=1;i<nums.length;i++){
                if(nums[i]!=nums[i-1]+1){
                    return false;
                }
            }    
        }  
        else{
            int t=0;
            for(int i=temp+1;i<nums.length;i++){
                if(nums[i]==nums[i-1]) return false;
                t+=nums[i]-nums[i-1]-1;
            }  
            if(t<=temp){
                return true;
            }
            else{
                return false;
            }
        }
        return true;
    }
}