leetcode 旋转数字

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。

如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。

现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？

思路：利用了辅助数组，只有0，1，8的值为1，2，5，6，9的值为2，其它的为0。虽然分类是动态规划，但是好像没什么关系

int rotatedDigits(int n) {
    int f[]={1,1,2,0,0,2,2,0,1,2};
    int ans=0;
    for(int i=1;i<=n;i++){
        int j=i;
        int s=1;
        while(j){
            s*=f[j%10];
            j=j/10;
        }
        if(s>1)ans++;
    }
    return ans;
}