diff --git a/179. Largest Number b/179. Largest Number new file mode 100644 index 0000000..609c553 --- /dev/null +++ b/179. Largest Number @@ -0,0 +1,24 @@ +class Solution { +public: + string largestNumber(vector& nums) { + vectorans; + for (auto it : nums) + { + ans.push_back(to_string(it)); // convert in string + } + sort(ans.begin(), ans.end(), [](string a, string b) + { + return a + b > b + a; + }); + string s =""; + for (auto it : ans) + { + s= s+ it; + } + while(s.size()>1 && s[0]=='0') // last edge case consider + { + s.erase(s.begin()); + } + return s; + } +};