python题库练习题五

#自定义 ：加一问题
题目描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。#

class OneSolution:
    # 转换为字符串类型的数字后再通过int转换为整数
    # 加1后再通过eval将每个元素转换为数字类型
    def plusOne1(self, digits):
        integer = int(''.join([str(i) for i in digits])) + 1
        return [eval(i) for i in str(integer)]

    def plusOne2(self, digits):
        result = 0
        length = len(digits)-1
        for i,value in enumerate(digits):
            result += value * (10**(length-i))
       
        result += 1
        return [int(i) for i in str(result)]

#2：直接操作列表，判断元素的值，如果为9，将该元素置位0，
#找到第一个<9的数，加1后返回
#如果遍历完成后都没有找到小于9的数，那么把列表长度+1
#第1个元素设置为1，其它元素全部为0

 def plusOne3(self, digits):
        res = []
        n = len(digits)
        for i in range(n-1, -1, -1):
            if digits[i] < 9:
                digits[i] += 1
                return digits
            digits[i] = 0
       
        res = [0 for i in range(n+1)]
        res[0] = 1

        return res

#67. 二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示范示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”#

class Solution:
    def addBinary1(self, a, b) -> str:
        return bin(int(a,2) + int(b,2))[2:]

    def addBinary2(self, a, b):
        a = list(a)
        b = list(b)
        res = ""
        carry = 0
        while a or b or carry:
            if a:
                carry += int(a.pop())
            if b:
                carry += int(b.pop())
            res += str(carry % 2)
            carry = carry // 2
        return res[::-1]
   
print(Solution().addBinary2('11','1'))
print(Solution().addBinary2('1010','101'))