讨论/《排序算法全解析》 - 剑指 Offer 45. 把数组排成最小的数/
《排序算法全解析》 - 剑指 Offer 45. 把数组排成最小的数
class Solution {
public:
    string minNumber(vector<int>& nums) {
        if(nums.size()==1){
            return to_string(nums[0]);
        }
        string temp;
        for(int i=0;i<nums.size();i++){
            string a,b;
            for(int j = 1;j<nums.size()-i;j++){
                a = to_string(nums[j])+to_string(nums[j-1]);
                b = to_string(nums[j-1])+to_string(nums[j]);
                if(a<b){
                    nums[j]=nums[j]^nums[j-1];
                    nums[j-1] = nums[j]^nums[j-1];
                    nums[j]= nums[j]^nums[j-1];
                }
            }
        }
        for(int i=0;i<nums.size();i++){
            temp.append(to_string(nums[i]));
        }
        return temp;
    }
};
展开全部 4 讨论