美文网首页
2019-11-04顺子问题

2019-11-04顺子问题

作者: zecan | 来源:发表于2019-11-04 20:12 被阅读0次

    爱丽丝有一手(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));
        }
    }
    

    相关文章

      网友评论

          本文标题:2019-11-04顺子问题

          本文链接:https://www.haomeiwen.com/subject/vjfjbctx.html