整型转化为字符串的Java实现

整型转化为字符串

string int2String(int n){
    if(n == 0) return 0;
    stiring s = "";
    while(n){
        s += '0' + n%10;
        num/=10;
    }
    reverse(s);//逆序输出
    return s;
 }

时间复杂度为O(lgN)