旋转数字的解法

旋转数字问题:

我们称一个数 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转换

==思考==

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

猜你喜欢

转载自www.cnblogs.com/Sheppard/p/11246135.html