728. 自除數(shù)

自除數(shù)?是指可以被它包含的每一位數(shù)除盡的數(shù)。

例如,128 是一個(gè)自除數(shù),因?yàn)?28 % 1 == 0,128 % 2 == 0,128 % 8 == 0。

還有,自除數(shù)不允許包含 0 。

給定上邊界和下邊界數(shù)字,輸出一個(gè)列表,列表的元素是邊界(含邊界)內(nèi)所有的自除數(shù)。

示例 1:

輸入:

上邊界left = 1, 下邊界right = 22

輸出:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

注意:

每個(gè)輸入?yún)?shù)的邊界滿足1 <= left <= right <= 10000。


思路:數(shù)字問(wèn)題,將數(shù)轉(zhuǎn)換為字符串進(jìn)行操作,遍歷數(shù)字本身進(jìn)行整除操作,不包含0。


class Solution { public ListselfDividingNumbers(int left, int right) { Listres = new ArrayList();

? ? ? ? boolean flag1 = false;

? ? ? ? for (int i = left; i <= right; i++) {

? ? ? ? ???? String number = Integer.toString(i);

? ? ? ? ? ? ?if (number.indexOf("0") != -1) {

? ? ? ? ???????? continue;

? ? ? ? }

? ? ? ? for (int j = 0; j < number.length(); j++) {

? ? ? ? ???? if ((i) % (number.charAt(j) - '0') != 0) {

? ? ? ? ???????? flag1 = true;

? ? ? ? ???????? break;

? ? ? ? ???? }

? ? ? ? }

? ? ? ? if (flag1) {

? ? ? ? ???? flag1 = false;

? ? ? ? ???? continue;

? ? ? ? }

? ? ? ? if (!flag1) {

? ? ? ? ???? res.add(i);

? ? ? ? ???? flag1 = false;

? ? ? ????? }

? ? ? ? }

? ? ? ? return res; ? ? ? ?

? ? }

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法,類相關(guān)的語(yǔ)法,內(nèi)部類的語(yǔ)法,繼承相關(guān)的語(yǔ)法,異常的語(yǔ)法,線程的語(yǔ)...
    子非魚(yú)_t_閱讀 34,897評(píng)論 18 399
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,936評(píng)論 0 33
  • 你的人生,不算成功,卻不是浪費(fèi)。當(dāng)你穿透無(wú)數(shù)層面具往回看時(shí),那些破碎的畫(huà)面就連了起來(lái),在黑暗里攪碎了,成為一道獨(dú)自...
    棄珠飄零閱讀 906評(píng)論 0 1
  • 特別不開(kāi)心,想寫東西,想起了簡(jiǎn)書(shū)。 親愛(ài)的媽媽妹妹,能否別再戳我心,在人很多的時(shí)候揭我短。我沒(méi)能成為你們的驕傲,但...
    做個(gè)帥氣的芳F閱讀 428評(píng)論 0 1
  • 芳草接天暈落葉,幾卷荷風(fēng)烈。 小鏡又黃昏,薄霧煙紗,藕臂臨湯盛。 青花著水多馥舍,顧盼滿頰溫。 原是小帳春,誰(shuí)點(diǎn)丹...
    姀蕭閱讀 330評(píng)論 0 7

友情鏈接更多精彩內(nèi)容