【剑指offer】面试题61:扑克牌中的顺子(java)
從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2~10為數字本身,A為1,J為11,Q為12,K為13,而大、小王為 0 ,可以看成任意數字。A 不能視為 14。
?
示例?1:
輸入: [1,2,3,4,5]
輸出: True
?
示例?2:
輸入: [0,0,1,2,5]
輸出: True
?
限制:
數組長度為 5?
數組的數取值為 [0, 13] .
代碼:
class?Solution?{
????public?boolean?isStraight(int[]?nums)?{
????????Arrays.sort(nums);
????????int?i?=?0,wang=0;
????????while(nums[i]==0)
????????{
????????????i++;
????????????wang++;
????????}
???????int?cha=0;
???????for(int?j=i;j<4;j++)
???????{
???????????cha+=nums[j+1]-nums[j]-1;
???????????if(nums[j]==nums[j+1]||cha>wang)
???????????{
???????????????return?false;
???????????}
???????}
????return?true;
????}
}
總結
以上是生活随笔為你收集整理的【剑指offer】面试题61:扑克牌中的顺子(java)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode--448. 找到所有数
- 下一篇: 【剑指offer】面试题57:和为s的两