剑指offer系列51---扑克牌顺子

【题目】抽五张扑克牌，判断五张扑克牌是不是顺子，大小王可看做任何数,0代替。

 package com.exe10.offer;

 import java.util.Arrays;

 /**
  * 【题目】抽五张扑克牌，判断五张扑克牌是不是顺子，大小王可看做任何数,0代替。
  * @author WGS
  *
  */
 public class PokerIsContinuousCard {

     public boolean pokerIsContinuousCard(int[] nums){
         if(nums==null ||nums.length!=5) return true;

         //1 排序
         Arrays.sort(nums);
         //2 获取大小王0个数 这里约定大小王只有2个，不再判断
         int numsOfJokers=0;
         for(int i=0;i<nums.length && nums[i]==0;i++){
             numsOfJokers++;
         }
         //3 循环获取间隔数并且判断与大小王个数关系
         int numsOfGap=0;
         int small=numsOfJokers;//应当从非大小王位置开始获取间隔数，因为排序后大小王0肯定在前2位，所以应当忽略
         int big=small+1;
         while(big<nums.length){
             if(nums[small]==nums[big])
                 return false;//非大小王的位置前后相同再不为顺子
             numsOfGap+=nums[big]-nums[small]-1;
             small=big;
             ++big;
         }
         return (numsOfGap<=numsOfJokers)?true:false;

     }

     public static void main(String[] args) {
          int[] numbers = {1,2,3,0,0};
          PokerIsContinuousCard p = new PokerIsContinuousCard();
             boolean f = p.pokerIsContinuousCard(numbers);
             System.out.println(f);
     }
 }