剑指offer32:把数组排成最小的数
C++ sort() 实现,由于sort()的时间复杂度为O(nlogn),所以该时间复杂度也为O(nlogn)。
to_string() 可以将int 转化为string,int型不必再转换成string型便可以进行操作了。
要考虑到大数问题(即两个数前后连接之后,可能会溢出),解决方法:通过循环将numbers
数组里的元素赋值到新建的vector<string>容器里,再执行sort()!
C++ sort() 实现,由于sort()的时间复杂度为O(nlogn),所以该时间复杂度也为O(nlogn)。
to_string() 可以将int 转化为string,int型不必再转换成string型便可以进行操作了。
要考虑到大数问题(即两个数前后连接之后,可能会溢出),解决方法:通过循环将numbers
数组里的元素赋值到新建的vector<string>容器里,再执行sort()!
2020-05-09
在牛客打卡30天,今天学习:刷题 10 道/代码提交 10 次
全部评论
相关推荐
04-28 16:28
桂林电子科技大学 嵌入式软件工程师 点赞 评论 收藏
分享