排序之基数排序

//定义最大数的位数
    int len=3;
    int superpalindromesInRange(string L, string R) {
        int n[11]={0,49,38,65,97,76,13,27,49,55,4};
        RadixSort(n,11);
        for(int c:n)
            cout<<c<<" ";
        return 1;
    }
    //i=0表示个位，i等于1表示十位,返回num的i位上的数字
    int getDigit(int i,int num){
        long long ret=1;
        for(int j=0;j<i;j++){
            ret*=10;
        }
        return (num%ret)/(ret/10);
    }
    //基数排序
    void RadixSort(int R[],int n)
    {
        for(int i=1;i<=len;i++){
            vector<vector<int>> ans(10);
            int j=0;
            for(;j<n;j++){
                ans[getDigit(i,R[j])].push_back(R[j]);
            }
            j=0;
            for(vector<int> d:ans)
                for(int da:d){
                    R[j++]=da;
                }
        }
    }