[leetcode] 179 Largest Number

拿到这个题的第一个想法是将int转换成string，然后按照string的比较规则，但是发现 13<3<34这种不好处理。

那么何不我们直接比较下两者的组合，取其较大的呢，由此自定义优先级比较即可。

注意处理全是0的情况，只输出一个0即可。

class Solution {
public:static bool comp(string s1,string s2){return s1+s2>s2+s1;}string largestNumber(vector<int>& nums) {vector <string> v;string s,ans;int flag=0; for(int i=0;i<nums.size();i++){if(nums[i]!=0)flag=1;stringstream stream; stream<<nums[i];stream>>s;    //int转化为string v.push_back(s);}if(!flag){ans+='0';return ans;}sort(v.begin(),v.end(),comp);for(int i=0;i<v.size();i++)ans+=v[i];return ans; }
};

[leetcode] 179 Largest Number相关推荐

[LeetCode]179. Largest Number
[LeetCode]179. Largest Number 题目描述解题思路求最大的数,在数组中对于每一位数字数值越大应当越靠前,如:9 > 5,所以9应该在5之前需要考虑的是对于不同位数 ...
Leetcode 179 Largest Number
Leetcode 179 Largest Number 题目思路代码优化题目 Given a list of non negative integers, arrange them such ...
[LeetCode]179.Largest Number
[题目] Given a list of non negative integers, arrange them such that they form the largest number. For ...
LeetCode(179) Largest Number
题目如下: Given a list of non negative integers, arrange them such that they form the largest number. Fo ...
[leetcode]179 Largest Number
问题描述: Given a list of non negative integers, arrange them such that they form the largest number. Fo ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
179 Largest Number
题目链接:https://leetcode.com/problems/largest-number/ 题目: Given a list of non negative integers, arrang ...
largest number java_将给定的数组组成最大的数 Largest Number
问题: Given a list of non negative integers, arrange them such that they form the largest number. For ...
LeetCode——Kth Largest Element in an Array
LeetCode--Kth Largest Element in an Array Question Find the kth largest element in an unsorted array ...

[leetcode] 179 Largest Number

[leetcode] 179 Largest Number相关推荐

最新文章

热门文章