4.leetcode 剑指offer（打印从 1 到最大的 n 位数）c语言

1.题目：

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

2.示例：

示例 1:

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
 

说明：

用返回一个整数列表来代替打印
n 为正整数

3.解题思路：

根据例子我们可以得出一个结论：我们需要打印的数为1到10^n-1;

例如n为1：10*1 - 1 = 9；

例如n为2： 10*2 - 1 = 99；

那我们就需要函数pow（x,y);

执行的运算为x的y次方

4.题解：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* printNumbers(int n, int* returnSize){
	int cnt = pow(10,n)-1; //算出我们需要数的上限
    * returnSize = cnt;
	int *p;
	p = malloc(sizeof(int)*cnt);//保存我们的结果
	int i;
	for(i = 1;i<=cnt;i++){
		p[i-1] = i;
	}
    return p;

}

注意：使用pow函数时，要加头文件#include<math.h>!