JAVA自除数——力扣每日一题（2022.03.31）

Posted 2023-02-05 爱做梦的鱼

目录

• 题目：728. 自除数
• 方法一：暴力

一直走，天总会亮。

题目：728. 自除数

728.自除数
本题链接（点击直接跳转）https://leetcode-cn.com/problems/self-dividing-numbers//

方法一：暴力

package daily;

import java.util.ArrayList;
import java.util.List;

/**
 * @Description 728. 自除数
 * @Author 爱做梦的鱼
 * @Blog https://zihao.blog.csdn.net/
 * @Date 2022/3/31 21:20
 */
public class SelfDividingNumbers 

  public static void main(String[] args) 
    System.out.println(new SelfDividingNumbers().selfDividingNumbers(1, 22));
    System.out.println(new SelfDividingNumbers().selfDividingNumbers(47, 85));
  

  public List<Integer> selfDividingNumbers(int left, int right) 
    List<Integer> results = new ArrayList<Integer>();
    for (int i = left; i <= right; i++) 
      int tmp = i;
      boolean flag = true;
      while (tmp != 0) 
        int digit = tmp % 10;
        if (digit == 0) 
          flag = false;
          break;
        
        if (i % digit != 0) 
          flag = false;
          break;
        
        tmp = tmp / 10;
      
      if (flag) 
        results.add(i);
      
    
    return results;