8.leetcode Self Dividing Numbers

付永剛發布于2019-08-23 16:54 / 1595人閱讀

摘要：題目例子我的解法其他解法這個方法不用轉化成字符串，直接得到的數再除

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;
};

這個方法不用轉化成字符串，直接得到的數再除

GPU云服務器云服務器 Numbers Dividing self _self

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/103496.html

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

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

Eidesen 2019-07-01 12:40 評論0 收藏0
以太坊開發實戰學習-合約安全(八)

摘要：合約安全增強溢出和下溢我們將來學習你在編寫智能合約的時候需要注意的一個主要的安全特性防止溢出和下溢。實戰演練給加上一些標簽把這里變成標準的注釋把一個管理轉移僵尸所有權的合約符合對標準草案的實現通過上一節的學習，我們完成了 ERC721 的實現。并不是很復雜，對吧？很多類似的以太坊概念，當你只聽人們談論它們的時候，會覺得很復雜。所以最簡單的理解方式就是你自己來實現它。一、預防溢出不...

UsherChen 2019-06-27 18:29 評論0 收藏0
python學習筆記-魔術方法，讓自定義類更像內置類型

摘要：的魔術方法是中那些預定義的像類型的函數。使用的魔術方法的最大優勢在于提供了簡單的方法讓對象可以表現得像內置類型一樣。廖雪峰老師教程里寫的是方法，不知道為啥。 Python的魔術方法是Python中那些預定義的像__XXX__類型的函數。使用Python的魔術方法的最大優勢在于python提供了簡單的方法讓對象可以表現得像內置類型一樣。 __str__函數 __str__函數用于處理打印...

changfeng1050 2019-07-25 11:19 評論0 收藏0
leetcode-29. Divide Two Integers

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

darkbaby123 2019-07-30 17:19 評論0 收藏0
2. Add Two Numbers

摘要：問題過程先算出每個鏈表代表的數字，進行相加然后再把得數轉換為鏈表形式問題 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 評論0 收藏0