2019-11-04顺子问题

爱丽丝有一手（hand）由整数数组给定的牌。

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 true，否则返回 false。

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], W = 3
输出：true
解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。
示例 2：

输入：hand = [1,2,3,4,5], W = 4
输出：false
解释：爱丽丝的手牌无法被重新排列成几个大小为 4 的组。

提示：

1 <= hand.length <= 10000
0 <= hand[i] <= 10^9
1 <= W <= hand.length

public class Shunzi {
    /**
     * 思路：
     * 1.先将数组排序，然后加到list中
     * 2.从list头部开始取出连续的W个数
     * 3.如果上一步数组长度不够，或者取不出W个连续的数，返回false
     * 4.重复2操作
     * @param hand
     * @param W
     * @return
     */
     public static boolean isNStraightHand(int[] hand, int W) {
          Arrays.sort(hand);
          int len = hand.length;
          if(len % W != 0){
              return false;
          }
          
          List<Integer> list = new ArrayList<Integer>();
          for(int i = 0; i < len; i++){
              list.add(hand[i]);
          }

          while(list.size() > 0){
              
              Integer curVal = list.get(0);
              for(int i = 0; i < W; i++){
                  if(list.size() == 0)
                      return false;
                  if(! list.remove(curVal) )
                      return false;
                  curVal++;
              }
          }
          
            return true;
        }
     
     public static void main(String[] args) {
        int a[] = new int[]{1,2,3,4,5};
        System.out.println(isNStraightHand(a,4));
    }
}