139、旋轉數字
阿新 • • 發佈:2018-12-31
題目描述
我們稱一個數 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]。
class Solution { public int rotatedDigits(int N) { int count = 0; for (int i = 1; i <= N; i++) { int tem = i; String string = Integer.toString(i); String temstring = ""; while (tem != 0) { int te = tem % 10; if(te == 3 || te == 4 || te == 7){ temstring = string; break; }else if (te == 5 ) { temstring = 2 + temstring; }else if (te == 2) { temstring = 5 + temstring; }else if (te == 6) { temstring = 9 + temstring; }else if (te == 9) { temstring = 6 + temstring; }else { temstring = te + temstring ; } tem = tem/10; } if(!temstring.equals(string)){ // System.out.println(string+" "+temstring); count++; } } return count; } }
排名靠前的程式碼