题解 | #合并区间#

最大数

http://www.nowcoder.com/practice/fc897457408f4bbe9d3f87588f497729

class Solution {
public:
    /**
     * 最大数
     * @param nums int整型vector 
     * @return string字符串
     */
    string solve(vector<int>& nums) {
        vector<string>s;
        string string1;
        //将整型数组转化为string类型数组
        for (int i = 0; i < nums.size(); i++) {
            s.push_back(to_string(nums[i]));
        }
        for (int i = 0; i < s.size() - 1; i++) {
            for (int j = 0; j < s.size() -1 - i; j++) {
                if ((s[j] + s[j + 1]) < (s[j + 1] + s[j])) {
                    swap(s[j], s[ j + 1]);
                }
            }
        }
        for (int i = 0; i < s.size(); i++) {
            if (s[0] == "0") return s[0];
            string1 = string1 + s[i];
        }
        return string1;
    }
};
全部评论

相关推荐

04-19 11:59
门头沟学院 Java
卷不动辣24314:挂,看来不该投这个部门的
点赞 评论 收藏
分享
头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务