算法刷题计划五——剑指offer题集16（LeetCode）

扑克牌中的顺子

从若干副扑克牌中随机抽 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

class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> p=new HashSet<>();
        int max=0,min=14;
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]==0) continue;
            if(p.contains(nums[i])) return false;
            min=Math.min(min,nums[i]);
            max=Math.max(max,nums[i]);
            p.add(nums[i]);
        }
        return max-min<5?true:false;
    }
}

个人总结： 题目理解的不好。

把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”

示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

class Solution {
    public String minNumber(int[] nums) {
        String[] str=new String[nums.length];
        for(int i=0;i<nums.length;i++)
        {
            str[i]=String.valueOf(nums[i]);
        }
        Arrays.sort(str,(x,y)->(x+y).compareTo(y+x));
        StringBuilder res=new StringBuilder();
        for(int i=0;i<nums.length;i++)
        {
            res.append(str[i]);
        }
        return res.toString();
    }
}

个人总结： 题目理解不到位，排序不熟练。