728. 自除数

自除数 是指可以被它包含的每一位数除尽的数。

例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。

还有，自除数不允许包含 0 。

给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。

示例 1：

输入： 
上边界left = 1, 下边界right = 22
输出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

注意：

• 每个输入参数的边界满足 1 <= left <= right <= 10000。

for (int i = left, n = 0; i <= right; i++) {

for (n = i; n > 0; n /= 10)
if (!(n % 10) || i % (n % 10)) break;
if (!n) res.push_back(i);

}

left=345    n /= 10  

n=345  !(345%10) ||  345%(345%10)= !(5) || 345%5 = 0 || 0 

n=34    !(34%10) || 345%(34%10) = !(4) || 345%4 = 0 || 1 =1 break

数字10的模不为零 || 数字第K位数字的模不为零 = 数字中有零 || 数字不能被第K位数字整除

if !(34) 

n=0 res.push_back(i)才会运行

_____________________________________________最终结果__________________________________________________________

int main()
{
	int left = 1;
	int right = 22;
	vector<int> res;
	for (int i = left, n = 0; i <= right; i++) {
		for (n = i; n > 0; n /= 10)
			if (!(n % 10) || i % (n % 10)) break;
		if (!n) res.push_back(i);
	}

	for (int i = 0; i < res.size(); i++) {
		cout << res[i] << endl;
	}
	system("pause");
    return 0;
}

太慢（20ms）（实际运行并无差别）

class Solution {
public:
	vector<int> selfDividingNumbers(int left, int right) {
		vector<int> result;
		int isTrue;
		for (int i = left; i <= right; i++) {
			int temp1 = i;
			int temp2 = i;
			isTrue = 1;
			while (temp1 != 0) {
				temp2 = temp1 % 10;
				temp1 /= 10;
				if (temp2 == 0 || i%temp2) {
					isTrue = 0;
					break;
				}
			}

			if (isTrue) {
				result.push_back(i);
			}
		}
		return result;

	}
};

int main()
{
	Solution A;
	int left = 1;
	int right = 22;
	vector<int> res;
	res = A.selfDividingNumbers(left, right);

	for (int i = 0; i < res.size(); i++) {
		cout << res[i] << endl;
	}
	system("pause");
    return 0;
}