lintcode[379]将数组重新排序以构造最小值

描述：给定一个整数数组，请将其重新排序，以构造最小值。
样例：
给定 [3, 32, 321]，通过将数组重新排序，可构造 6 个可能性数字：

3+32+321=332321
3+321+32=332132
32+3+321=323321
32+321+3=323213
321+3+32=321332
321+32+3=321323
其中，最小值为 321323，所以，将数组重新排序后，该数组变为 [321, 32, 3]。
思路：
按照数组中数值的首位进行分类：共10类（0， 1， 2 。。。），最终的结果取最小值的话，那么一定是所有的0打头的数排完，之后是1打头的数，再是2打头的数，以此类推，这不难理解，难点在于同一类的数怎么排序，显然不是字典序（参考给出的样例），那么经过一番研究，统计发现，根据同一类中的数的第二位进行排序（比如样例中的321， 32， 3因为321，32的第二位是2，而3的第二位是空，但如果3排在首位，那么之后的数一定是3打头（只有321，32可选），因此，考虑将同类的数补齐至相同位数，补齐的数为分类的类型数（第一类补1，第二类补2）），之后就是将排序后的vector输出，注意测试用例中的只有0的情况，特殊考虑。
参考代码：

class Solution {
public:
    /**
     * @param nums n non-negative integer array
     * @return a string
     */
    int findHighestNum(int num){
        int ret = 0;
        while(num > 0){
            ret = num % 10;
            num /= 10;
        }
        return ret;
    }
    string numChange(int num){
        stringstream ss;
        string s;
        ss << num;
        ss >> s;
        return s;
    }
    void sortEveryNum(vector<string> &nums, int num){
        int maxLen = 0;
        for(int i = 0; i < nums.size(); i ++){
            if(nums[i].size() > maxLen){
                maxLen = nums[i].size();
            }
        }
        vector<string> temp(nums.size());
        for(int i = 0; i < nums.size(); i ++){
            for(int j = 0; j < maxLen; j ++){
                if(j < nums[i].size()){
                    temp[i] += nums[i][j];
                }else{
                    temp[i] += num + '0';
                }
            }
        }
        for(int i = 0; i < nums.size(); i ++){
            for(int j = i + 1; j < nums.size(); j ++){
                if(temp[i] > temp[j]){
                    swap(temp[i], temp[j]);
                    swap(nums[i], nums[j]);
                }
            }
        }
    }
    string minNumber(vector<int>& nums) {
        // Write your code here
        vector<vector<string> > index(10);
        for(int i = 0; i < nums.size(); i ++){
            switch(findHighestNum(nums[i])){
            case 0:
                index[0].push_back(numChange(nums[i]));
                break;
            case 1:
                index[1].push_back(numChange(nums[i]));
                break;
            case 2:
                index[2].push_back(numChange(nums[i]));
                break;
            case 3:
                index[3].push_back(numChange(nums[i]));
                break;
            case 4:
                index[4].push_back(numChange(nums[i]));
                break;
            case 5:
                index[5].push_back(numChange(nums[i]));
                break;
            case 6:
                index[6].push_back(numChange(nums[i]));
                break;
            case 7:
                index[7].push_back(numChange(nums[i]));
                break;
            case 8:
                index[8].push_back(numChange(nums[i]));
                break;
            case 9:
                index[9].push_back(numChange(nums[i]));
                break;
            }
        }
        for(int i = 1; i < 10; i ++){
            sortEveryNum(index[i], i);
        }
        string ans = "";
        for(int i = 1; i < 10; i ++){
            for(int j = 0; j < index[i].size(); j ++){
                ans += index[i][j];
            }
        }
        if(ans == "" && !index[0].empty()){
            ans += "0";
        }
        return ans;
    }
};