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