剑指offer day15|45. 把数组排成最小的数，61. 扑克牌中的顺子

最新推荐文章于 2024-06-17 22:31:03 发布

头铁侠

最新推荐文章于 2024-06-17 22:31:03 发布

阅读量54

点赞数

分类专栏：剑指offer 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_45948139/article/details/129873103

版权

剑指offer 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

面试题45. 把数组排成最小的数

题目描述：面试题45. 把数组排成最小的数
在这里插入图片描述

class Solution {
public:
     static bool cmp(const string& s1, const string& s2){
        return s1 + s2 < s2 + s1;
    }
    string minNumber(vector<int>& nums) {
        vector<string> v;
        for(int i : nums){
            v.push_back(to_string(i));
        }
        sort(v.begin(), v.end(), cmp);
        string result;
        for(string s : v){
            result.append(s);
        }
        return result;
    }
};

面试题61. 扑克牌中的顺子

题目描述：面试题61. 扑克牌中的顺子
在这里插入图片描述

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        int count = 0;
    
        sort(nums.begin(), nums.end());
        for(int i = 0; i < nums.size(); i++){
            if(nums[i] == 0){
                count++;
                continue;
            }
            if(i > 0 && nums[i] == nums[i - 1])return false;
        }
        if(nums[4] - nums[count] < 5){
            return true;
        }else{
            return false;
        }
    }
};