Java解决洁净数问题

Java解决洁净数问题

01 题目

• 题目描述
  小明非常不喜欢数字 2，包括那些数位上包含数字 2的
  数。如果一个数的数位不包含数字 2，小明将它称为洁净
  数。
  请问在整数 1至n 中，洁净数有多少个?
• 输入描述
  输入的第一行包含一个整数 n(1 < n < 10)
• 输出描述
  输出一行包含一个整数，表示答案
  输入输出样例
• 输入
  • 30
• 输出
  • 18
• 运行限制
  最大运行时间: 1s
  最大运行内存: 256M

02 知识点

• 数学
• 循环

03 我的题解思路

public class NumberOfCleans {
	 public static void main(String[] args) {
	        Scanner scan = new Scanner(System.in);
	        int n=scan.nextInt();//接收整数n
	        int rs=0;//返回值
	        for (int i = 1; i < n+1; i++) {//循环n次
				if(checkMe(i)) {//调函数判断
					rs++;
				}
			}
	       System.out.println(rs);
	        scan.close();
	    }
	 public static boolean checkMe(int num) {
		if(num%10==2) {//余数为2，则返回false
			return false;
		}
		num/=10;
		while (num>0) {//循环判断每个数
			if(num%10==2) {//余数为2，则返回false
				return false;
			}
			num/=10;
		}
		return true;//全部循环后返回true

	}
}