1. 程式人生 > >【JS】 有效的旋轉數字

【JS】 有效的旋轉數字

我們稱一個數 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;       
};