Given a list of non-negative integers nums, arrange them such that they form the largest number and return it.

Since the result may be very large, so you need to return a string instead of an integer.

Example

Input: nums = [3,30,34,5,9]
Output: "9534330"

Solution

注意的一点是to_string函数,然后排序即可

点击查看代码
class Solution {
  
    
public:
    static inline bool compare(int a,int b){
    string v1 = to_string(a) + to_string(b);
    string v2 = to_string(b) + to_string(a);
    return v1>v2;
}  
    string largestNumber(vector<int>& nums) {
    sort(nums.begin(),nums.end(),compare);
    //for(int i=0;i<n;i++)cout<<nums[i]<<" ";
    bool check_zero = true;
    for(int i=0;i<nums.size();i++){
        if(nums[i]==0)continue;
        else{
            check_zero = false;
            break;
        }
    }
    if(check_zero){return "0";}
    else{
        string ans = "";
        for(int i=0;i<nums.size();i++){
            ans = ans+to_string(nums[i]);
        }
        return ans;
    }
    }
};

标签智能推荐:

导航

互联网是有记忆的,我想留下一些成长的脚印。Java大数据PythonAI科学计算库:机器学习深度学习MySQLNetty设计模式技术调研、问题排查技术调研问题排查工具程序人生LeetCode动态规划贪心算法链表二叉树栈和队列数组数学

leetcode日报8/16/2021-

No.376,No.122,No.135,No.55;贪心=动态规划?9/11/2021No.942简单贪心9/10/2021No.860简单贪心,就这样吧9/9/2021No.409简单贪心题目做法可以优化9/8/2021No.455简单贪心算法接下来几天刷贪心的题目9/7/2021No.75对双指针的理解狭隘了9/6/2021No.451思路同前K排序9/1/2021No.347多解一次8/3

455. 分发饼干

贪心importjava.util.Arrays;classSolution{publicintfindContentChildren(int[]g,int[]s){/***贪心算法*将胃口大小和饼干大小排序,按照最大的饼干给最大的胃口的原则,依次分配饼干*如果饼干小于当前胃口值,就寻找下一个胃口值;否则就成功分配,继续遍历*/if(s.length==0){return0;}Arrays.sor

数据结构与算法(一):概论

么是算法?1.数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。2.数据结构是为算法服务的,算法是要作用再特定的数据结构上的。二、学习的重点1.效率和资源消耗的度量衡--复杂度分析2.搞定复杂度分析后,后面就是数据结构与算法的正文内容了,如下所示:作为初学者和非算法工程师,只需要掌握最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“

Day 74 算法进阶

贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解,但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。文件进阶ppt下载

数据结构与算法学习路线

学过数据结构与算法,比较烂,但大概东西都有点印象。目前想法:看书学习,有自学教材、工具书、刷题书、理论书刷题网站:牛客网、leetcode、PTA有实在理解不了的概念,看视频(俺还是喜欢视频),有好的视频合集就在这个页面更新2013王道-自学教材​简单题:查找、排序、日期、hash、排版、贪心算法​部分数据结构:栈、哈夫曼树、二叉树、二叉排序树​部分数学问题:素数、高精度整数...​图论:编码及相

贪心算法(兼容任务、均等笔)

Markdown在线编辑器-www.MdEditor.com贪心算法下面一道也是:Markdown在线编辑器-www.MdEditor.com引用出处

海边拾贝-A-算法

收集若干算法博客地址,不定期会更新:&nbsp;算法陈浩,leetcode的C++解法&nbsp;&nbsp;https://github.com/haoel/leetcode王亮,很多题目讲解的比较详细&nbsp;&nbsp;https://leetcode.wang/&nbsp;&nbsp;&nbsp;算法专题:&nbsp;https://labuladong.gitbook.io/algo/

2020——iOS面试题汇总!

构与算法1.八大排序算法2.栈&amp;队列3.字符串处理4.链表5.二叉树相关操作6.深搜广搜7.基本的动态规划题、贪心算法、二分查找推荐算法相关文章2018iOS面试题---算法相关1、七种常见的数组排序算法整理(C语言版本)2、2019算法面试相关(leetcode)--数组和链表3、2019算法面试相关(leetcode)--字符串4、2019算法面试相关(leetcode)--栈和队列5

基础数据结构与算法

常见数据结构及算法(hunterhug.github.io)halfrost/LeetCode-Go:✅SolutionstoLeetCodebyGo,100%testcoverage,runtimebeats100%/LeetCode题解(github.com)冒泡排序&nbsp;选择排序递归尾递归斐波那契数基本排序,哪些是稳定的