题解 | #扑克牌顺子#

扑克牌顺子

http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4

思路:

  1. 排序
  2. 查找大小王的数量,并把start记录为非癞子牌的位置
  3. 进行一次查重,如果非癞子牌有重复的,直接返回false
  4. 如果非癞子的最大值最小值差值小于四,表明是顺子。

import java.util.*;
public class Solution {
    public boolean IsContinuous(int [] numbers) {
        Arrays.sort(numbers);
        int king=0;
        int start=0,end=4;
        for (int i=0;i<end;i++){
          if(numbers[i]==0) 
              start=i+1;
        }
        for (int i=start;i<end;i++)
            if(numbers[i]==numbers[i+1]) 
                return false;
        if (numbers[end]-numbers[start] <= 4) return true;
          return false;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-26 14:50
人力小鱼姐:有后面墨迹那两句的时间问题早回答完了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务