LeetCode 728. Self Dividing Numbers （Java）

最新推荐文章于 2022-03-31 09:56:14 发布

dzkqstranger

最新推荐文章于 2022-03-31 09:56:14 发布

阅读量447

点赞数

分类专栏： Leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/dzkqstranger/article/details/78685324

版权

Leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这里写图片描述

解决方案：

class Solution 
{
    public List<Integer> selfDividingNumbers(int left, int right) 
    {
        List<Integer> result = new ArrayList() ;

        for (int i = left; i <= right; i ++)
        {
            //去除10的倍数
            if (i % 10 != 0)
            {
                if (i < 10)
                {
                    result.add(i) ;
                }
                else // i >= 10 && i不是10的倍数
                {
                    String temp = String.valueOf(i);
                    int len = temp.length() ;
                    boolean flag = true ;
                    while (len > 0)
                    {
                        int num = Integer.parseInt(String.valueOf(temp.charAt(len-1))) ; //从后往前取余
                        //注意到数字中间的0也要去掉
                        if (num== 0 || i % num != 0)
                        {
                            flag = false ;
                            break ;
                        }
                        else
                        {
                            len -- ;
                        }
                    }
                    if (flag)
                    {
                        result.add(i) ;
                    }
                }
            }
        }

        return result ;
    }
}