728. Self Dividing Numbers的C++解法

i是原本的数字，residue和left用来分离每一位上的数字，同时sub还有判断是循环是否中途停止的作用（如果每一位上都能除尽，说明每个循环都执行了，那么sub最后的结果一定是0）。

还有要注意的是为了排除0的情况，在循环条件里一定要加residual!=0的判断，而且要放在(i % residue == 0)这项之前，不然会报被零除的错误。

算法快于100%的测试者。

class Solution {
public:
	vector<int> selfDividingNumbers(int left, int right) {
		vector<int> result;
		for (int i = left; i <= right; i++)
		{
			if (i < 10) result.push_back(i);
			else
			{
				int sub = i;
				int residue = sub % 10;
				while ((residue != 0) && (sub > 0) && (i % residue == 0))
				{
					sub = (sub - residue) / 10;
					residue = sub % 10;
				}
				if (sub == 0) result.push_back(i);
			}
		}
		return result;
	}
};