剑指Offer-第16天 排序（简单）

第一题

题目链接：https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/

个人题解：按照字符串相加小的来排序即可

代码：

class Solution {
public:
    string minNumber(vector<int>& nums) {
        vector<string> vec;
        for(auto x:nums) vec.push_back(to_string(x));

        sort(vec.begin(),vec.end(),[&](auto a,auto b){
            return a+b<b+a;
        });

        string res;
        for(auto x:vec) res+=x;
        return res;
    }
};

第二题

题目链接：https://leetcode.cn/problems/bu-ke-pai-zhong-de-shun-zi-lcof/

个人题解：

1. 不能相邻一样
2. 相邻两数的差值不能超过 \(0\) 的个数

代码：

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(),nums.end());

        int cnt=0;
        for(int i=0;i<4;i++){
            if(nums[i]==0) cnt++;
            else{
                if(nums[i+1]==nums[i]) return false;
                if(nums[i+1]-nums[i]-1>cnt) return false;
                cnt-=(nums[i+1]-nums[i]-1);
            }
        }
        return true;
    }
};

运行截图：