zoukankan      html  css  js  c++  java
  • 旋转数字

    此博客链接:

    旋转数字

    题目链接:https://leetcode-cn.com/problems/rotated-digits/

    题目

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

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

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

    示例:

    输入: 10
    输出: 4
    解释:
    在[1, 10]中有四个好数: 2, 5, 6, 9。
    注意 1 和 10 不是好数, 因为他们在旋转之后不变。
     

    提示:

    N 的取值范围是 [1, 10000]。

    题解

    我理解 的好数是2,5,6,9这四个数称为好数。

    先把数字转成字符串,再转成字符,取每个数上的每一位,然后遍历每位数上的数字是否等于2,5,6,9,如果等于则使好数。

    代码

    class Solution {
        public int rotatedDigits(int N) {
            int arr[]={2,5,6,9};
            int count=0;
            for(int i=1;i<=N;i++)
            {
               
                char res[]=String.valueOf(i).toCharArray();
                  for(int j=0;j<res.length;j++)
               {
                     for(int m=0;m<4;m++)
                     {
                        //  System.out.println(res[j]);
                         if(res[j]==arr[m]+'0')
                         {
                             count++;
                             break;
                         }
                     }
               }
               
            }
            return count;
        }
    }

    结果

    但是在输入857时,输出结果不正确。

    出来混总是要还的
  • 相关阅读:
    silverlight 网站 iis发布
    使用PerfView诊断.Net GC的问题
    七种方法实现单例模式
    java多线程的学习之路(二)
    java多线程的学习之路(一)
    几种特殊的二叉树
    解析json字符串,把json字符串转换成Java对象
    KMP算法的理解
    常用 Git 命令清单
    Jquery.cookie.js 源码和使用方法
  • 原文地址:https://www.cnblogs.com/ping2yingshi/p/14665208.html
Copyright © 2011-2022 走看看