Commit 1a06e11

authored

Merge pull request #143 from ashwek/master

0728 Self Dividing Numbers - C++

2 parents dcb7732 + 41c1b30 commit 1a06e11Copy full SHA for 1a06e11

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+class Solution {`
	`2`	`+ public:`
	`3`	`+ int div(int num){`
	`4`	`+`
	`5`	`+ int temp = num, r;`
	`6`	`+`
	`7`	`+ while( temp > 0 ){`
	`8`	`+`
	`9`	`+ r = temp % 10;`
	`10`	`+`
	`11`	`+ if( r == 0 \|\| num % r != 0){`
	`12`	`+ return 0;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ temp /= 10;`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ return 1;`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ vector<int> selfDividingNumbers(int left, int right) {`
	`22`	`+`
	`23`	`+ vector<int> ret;`
	`24`	`+`
	`25`	`+ for(int i = left; i <= right; i++){`
	`26`	`+ if( div(i) ){`
	`27`	`+ ret.push_back(i);`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+`
	`31`	`+ return ret;`
	`32`	`+ }`
	`33`	`+};`

Comments

(0)