8.leetcode Self Dividing Numbers

付永剛發(fā)布于2019-08-23 16:54 / 1603人閱讀

摘要：題目例子我的解法其他解法這個(gè)方法不用轉(zhuǎn)化成字符串，直接得到的數(shù)再除

1. 題目

A self-dividing number is a number that is divisible by every digit it contains.

For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.

Also, a self-dividing number is not allowed to contain the digit zero.

Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.

例子

Input: 
left = 1, right = 22
Output: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

2. 我的解法

var selfDividingNumbers = function(left, right) {
    let output = []
    while (left <= right) {
        const tempList = left.toString().split("")
        if(tempList.every( v => left  % v === 0) && !tempList.includes("0")) {
            output = [...output, left]
        } 
        left ++
    }
    return output
    
};

Runtime: 68 ms, faster than 69.27% of JavaScript online submissions for Self Dividing Numbers.
Memory Usage: 37.8 MB, less than 35.48% of JavaScript online submissions for Self Dividing Numbers

3. 其他解法

var selfDividingNumbers = function(left, right) {
    let r,d;
    const nums = [];

    for (let num=left; num<=right; num+=1) {
      d=num;
      r=num%10;
      while (r && !(num%r)) {
        d=Math.floor(d/10);
        r=d%10;
      }
      if (d===0) nums.push(num);
    }
    return nums;
};

這個(gè)方法不用轉(zhuǎn)化成字符串，直接得到的數(shù)再除

GPU云服務(wù)器云服務(wù)器 Numbers Dividing self _self

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/103496.html

相關(guān)文章

Leetcode PHP題解--D30 728. Self Dividing Numbers

摘要：題目鏈接題目分析如果一個(gè)數(shù)字能被其中的每一位整除，那么這個(gè)數(shù)字被稱為自整除數(shù)。思路首先，小于的數(shù)都能被每一位整除。若在遍歷每一位數(shù)字時(shí)，遇到，則直接跳過(guò)當(dāng)前數(shù)字。能整除的數(shù)字就直接存入一個(gè)數(shù)組當(dāng)中，用于返回。 728. Self Dividing Numbers 題目鏈接 728. Self Dividing Numbers 題目分析如果一個(gè)數(shù)字能被其中的每一位整除，那么這個(gè)數(shù)字被稱...

Eidesen 2019-07-01 12:40 評(píng)論0 收藏0
以太坊開(kāi)發(fā)實(shí)戰(zhàn)學(xué)習(xí)-合約安全(八)

摘要：合約安全增強(qiáng)溢出和下溢我們將來(lái)學(xué)習(xí)你在編寫(xiě)智能合約的時(shí)候需要注意的一個(gè)主要的安全特性防止溢出和下溢。實(shí)戰(zhàn)演練給加上一些標(biāo)簽把這里變成標(biāo)準(zhǔn)的注釋把一個(gè)管理轉(zhuǎn)移僵尸所有權(quán)的合約符合對(duì)標(biāo)準(zhǔn)草案的實(shí)現(xiàn) 通過(guò)上一節(jié)的學(xué)習(xí)，我們完成了 ERC721 的實(shí)現(xiàn)。并不是很復(fù)雜，對(duì)吧？很多類(lèi)似的以太坊概念，當(dāng)你只聽(tīng)人們談?wù)撍鼈兊臅r(shí)候，會(huì)覺(jué)得很復(fù)雜。所以最簡(jiǎn)單的理解方式就是你自己來(lái)實(shí)現(xiàn)它。一、預(yù)防溢出不...

UsherChen 2019-06-27 18:29 評(píng)論0 收藏0
python學(xué)習(xí)筆記-魔術(shù)方法，讓自定義類(lèi)更像內(nèi)置類(lèi)型

摘要：的魔術(shù)方法是中那些預(yù)定義的像類(lèi)型的函數(shù)。使用的魔術(shù)方法的最大優(yōu)勢(shì)在于提供了簡(jiǎn)單的方法讓對(duì)象可以表現(xiàn)得像內(nèi)置類(lèi)型一樣。廖雪峰老師教程里寫(xiě)的是方法，不知道為啥。 Python的魔術(shù)方法是Python中那些預(yù)定義的像__XXX__類(lèi)型的函數(shù)。使用Python的魔術(shù)方法的最大優(yōu)勢(shì)在于python提供了簡(jiǎn)單的方法讓對(duì)象可以表現(xiàn)得像內(nèi)置類(lèi)型一樣。 __str__函數(shù) __str__函數(shù)用于處理打印...

changfeng1050 2019-07-25 11:19 評(píng)論0 收藏0
leetcode-29. Divide Two Integers

摘要：題目解析用加減法實(shí)現(xiàn)除法用減法，每次累加被減部分，累加商，以一個(gè)固定的倍數(shù)遞增坑注意循環(huán)的跳出便捷，的情況要注意。應(yīng)用累加思想，可以用在提速上，效率提高如果，則是負(fù)的，則是正的題目解析：用加減法實(shí)現(xiàn)除法用減法，每次累加被減部分，累加商，以一個(gè)固定的倍數(shù)遞增坑：注意 while循環(huán)的跳出便捷，= 的情況要注意。應(yīng)用：累加思想，可以用在提速上，效率提高 Given two ...

darkbaby123 2019-07-30 17:19 評(píng)論0 收藏0
2. Add Two Numbers

摘要：?jiǎn)栴}過(guò)程先算出每個(gè)鏈表代表的數(shù)字，進(jìn)行相加然后再把得數(shù)轉(zhuǎn)換為鏈表形式問(wèn)題 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a si...

zhangfaliang 2019-07-30 14:28 評(píng)論0 收藏0