其他分享
首页 > 其他分享> > 【剑指Offer学习】【面试题12 :打印1 到最大的n 位数】

【剑指Offer学习】【面试题12 :打印1 到最大的n 位数】

作者:互联网

https://blog.csdn.net/sinat_36161667/article/details/80786754

 

bool increment(char * array, int n) {
    int sIndex = n-1;
    array[sIndex] = array[sIndex] + 1;
    int extra = 0;
    for (int i = sIndex; i>=0; i--) {
        int curIndexNum = array[i] - '0' + extra;
        array[i] = array[i] + extra;
        if (10 == curIndexNum) {
            // 达到进位
            if (i == 0) {
                // 超精度了
                return true;
            }
            array[i] = '0';
            extra = 1;
        }
        else {
            // 没到进位,直接返回就好了
            return false;
        }
    }
    return false;
}

void printN(int n) {
    if ( n <= 0 ) {
        return;
    }
    char *array = (char *)malloc(sizeof(char) * n+1);
    memset(array, '0', n);

    while ( !increment(array, n) ) {
        NSString *string_content = [[NSString alloc] initWithCString:(const char*)array
                                                            encoding:NSASCIIStringEncoding];
        NSLog(@"%@\r\n",string_content);
    }
    
}

 

dave-li 发布了76 篇原创文章 · 获赞 68 · 访问量 8万+ 私信 关注

标签:面试题,12,return,extra,int,Offer,sIndex,false,array
来源: https://blog.csdn.net/li198847/article/details/104425491