剑指offer. 17 打印从1到最大的n位数

剑指offer. 17 打印从1到最大的n位数

题目描述：

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

解题思路：

n位数的全排列，每个位置上从0到9遍历一遍，然后打印的时候，不要打印前导0

代码：

//
void dfs(string& s, int cur, int len) {
	if (cur == len) {
		int i = 0;
		for (; i<len-1 && s[i] == '0'; ++i);
		for (; i<len; ++i)
			cout << s[i];
		cout << endl;
		return;
	}


	for (int i = 0; i<10; ++i) {
		s[cur] = '0'+i;
		dfs(s, cur + 1, len);
	}

}
void print_n(int n) {
	string s(n, '0');
	dfs(s, 0, n);

}

int main() {


	print_n(2);

	system("pause");
}









class Solution {
public:
    vector<int> printNumbers(int n) {
        vector<int> res;
        res.reserve(pow(10, n));
        string s(n, '0');
        dfs(s, 0, res);
        return res;
    }


    void dfs(string&s, int cur, vector<int>& res)
    {
        if (cur == s.size())
        {
            int val = std::stoi(s);
            if (val)
                res.push_back(val);
            return;
        }

        for (int i = 0; i != 10; i++)
        {
            s[cur] = '0' + i;
            dfs(s, cur+1, res);
        }
    }
};

---