【JS】 有效的旋轉數字
阿新 • • 發佈:2018-12-20
我們稱一個數 X 為好數, 如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到一個有效的,且和 X 不同的數。要求每位數字都要被旋轉。
如果一個數的每位數字被旋轉以後仍然還是一個數字, 則這個數是有效的。0, 1, 和 8 被旋轉後仍然是它們自己;2 和 5 可以互相旋轉成對方;6 和 9 同理,除了這些以外其他的數字旋轉以後都不再是有效的數字。
現在我們有一個正整數 N, 計算從 1 到 N 中有多少個數 X 是好數?
示例: 輸入: 10 輸出: 4 解釋: 在[1, 10]中有四個好數: 2, 5, 6, 9。 注意 1 和 10 不是好數, 因為他們在旋轉之後不變。 注意:
N 的取值範圍是 [1, 10000]。
解法一:這道題最重要的是理解問題,包含2,4,7的數旋轉後不是有效數,可以直接排除。包含0,1,8旋轉後仍是它自己,包含2,5,6,9旋轉後是有效的,所以其它數必須包括有2,5,6,9。
/** * @param date 2018/11/10 晚上 */ var rotatedDigits = function(N) { var arr=[0,1,3,4,7,8]; var total=0; for(var i=1;i<=N;i++){ var z=i.toString(); if(z.indexOf("3")>-1||z.indexOf("4")>-1||z.indexOf("7")>-1){ //包含3,4,7 無法轉成數字 }else if(z.indexOf("2")>-1 || z.indexOf("5")>-1 || z.indexOf("6")>-1 || z.indexOf("9")>-1){ //包含2,5,6,9的數是有效的 //console.log(z,typeof(z)) total+=1; } } return total; };