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

    旋转数字问题:
    
    我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。
    要求每位数字都要被旋转。
    
    如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。
    0, 1, 和 8 被旋转后仍然是它们自己;
    2 和 5 可以互相旋转成对方;
    6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。
    
    现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数?
    
    示例:
    输入: 10
    输出: 4
    解释:
    在[1, 10]中有四个好数: 2, 5, 6, 9。
    注意 1 和 10 不是好数, 因为他们在旋转之后不变。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/rotated-digits
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    

    粗暴解法

    首先我拿到这个题目的思路就是分两个不同功能的方法。

    一个负责检查数字是否有效并且如果有效的话输出其反转后的数字,无效的话输出none,并且输出一个code,code的值表示了这个数的检查结果。

    检查功能代码如下:

    def check_active_turn_180(num):#只能处理单个数字
        i_turned=int()
        code=0  #0表示数字有效但反转后仍是其本身,1表示数字有效 3表示数字无效
        if num in active_nums:
            if num ==0 or num==1 or num==8:
                i_turned=num
                code = 0
            elif num ==2:
                i_turned=5
                code = 1
            elif num==5:
                i_turned=2
                code = 1
            elif num==6:
                i_turned=9
                code = 1
            elif num==9:
                i_turned=6
                code = 1
        else:
            code=3
            i_turned=None
        return (code,i_turned)
    

    这个功能的实现还是很粗暴的,简单地将所有有效数字储存在active_nums中,通过将输入的数字与active_nums中的数字进行检索和对比,由于有效数字样式较少,所以直接采用多个if分枝的方法实现识别特定数字并将其转换输出为i_turned。同时在输入非有效数字(如3,4,7)时输出None以及code=3。

    但是此功能只支持检查单个10以下数字,如137这样的数字就识别不了

    正因为识别不了二位数以上的数字,所以需要另外一个方法将数字转换成字符串,字符串再转换成列表,列表中的每个元素再转换成int然后使用check_active_turn_180方法检查每个数字,然后拿到的返回值,在str操作后加入一个新的列表,再将新的列表用join方法转换成一整个字符串。最后将新字符串进行int处理与原数字进行对比,如果与原数字相等,则丢弃,并break跳出循环。

    代码如下:

    def solution(N):
        i=1
        count=0
        while i <= N:
            if i <=10:
                check=check_active_turn_180(i)
                if check[0] ==1:
                    count+=1
            else:
                j=0 #控制循环次数 当大于拆分后的数字个数时停止循环
                lt_new=[] #用于暂存经过check后的单个数字,等待转为int
                lt=list(str(i))
                while j < len(lt):
                    num_in_lt=int(lt[j])
                    check=check_active_turn_180(num_in_lt)
                    if check[0] == 3:
                        i += 1
                        break
                    else:
                        lt_new.append(str(check[1]))
                    j += 1
                if  check[0] ==3:  #如果出现无效数字,跳出本次一层循环,进行下一次
                    continue
                else:#用于正常循环结束后
                    i_new=int(''.join(lt_new))
                if i_new != i:
                    count+=1
            i+=1
        return count
    

    虽然通过了leetcode的测试,但是成绩着实辣眼睛

    所以,在看了大神们的题解后,我看到了一个以我现在的python水平也能看得懂的答案。思路不同,但用的方法也很基础,没有涉及到我没学到的领域。

    其代码如下:

    def rotatedDigits(self, N):
        """
        :type N: int
        :rtype: int
        """
        changeDic = {
            '0' : '0',
            '1' : '1',
            '2' : '5',
            '5' : '2',
            '6' : '9',
            '8' : '8',
            '9' : '6'
        }
        result = 0
        for num in range(1, N + 1):
            num = str(num)
            value = ''.join([changeDic[x] for x in num if x in changeDic])
            if value != num and len(value) == len(num):
                result += 1
        return result
    

    分析了这种题解后,我将之对比我的解题方法,其不同主要体现在以下几个方面:

    • 采用了字典储存,将字典的key值对应数字值,而value值则对应反转后的数字,基本上一个字典就完成了我的整个检查功能
    • 格式设置较我的程序大幅完善,一次循环中仅用到一次str转换

    思考

    在下次设计程序中要事先考虑到最合适的数据类型的选择,避免通过多次类型转换将程序复杂化,到最后自己也看不懂

  • 相关阅读:
    selenium基础--登录简单的网站
    git stash 用法总结和注意点
    爬取网易云超过十万的歌曲
    selenium自动化爬虫测试
    解决selenium.common.exceptions.WebDriverException: Message: 'chromedriver' executable needs to be in P
    抓取网易云音乐的评论
    解释Crypto模块怎么就这么"皮"?No module named "Crypto"
    Windows系统下在Eclipse中集成Python
    bash 判断两个文件相等的代码
    Cassandra学习笔记
  • 原文地址:https://www.cnblogs.com/Sheppard/p/11246135.html
Copyright © 2011-2022 走看看