Advertisement
imashutosh51

Largest Number

Oct 8th, 2022
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. bool compare(const string &a,const string &b){
  2.     if(a+b>b+a) return true;
  3.     return false;
  4. }
  5. class Solution {
  6. public:
  7.     string largestNumber(vector<int>& nums) {
  8.         vector<string> arr;
  9.         for(auto itr:nums){
  10.             arr.push_back(to_string(itr));
  11.         }
  12.         sort(arr.begin(),arr.end(),compare);
  13.         string ans="";
  14.         for(auto itr:arr) ans+=itr;
  15.         if(ans[0]=='0') return "0";
  16.         return ans;
  17.     }
  18. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement