(Leetcode) 分数到小数 - Python实现

题目：分数到小数
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。
如果小数部分为循环小数，则将循环的部分括在括号内。
示例 :
输入: numerator = 1, denominator = 2，输出: "0.5"
输入: numerator = 2, denominator = 1，输出: "2"
输入: numerator = 2, denominator = 3，输出: "0.(6)"

---------------------------------------------------------------------------

解法1#：容易出问题的地方主要有两点，1是异号问题，2是"." 后面的重复部分判定

位运算^的结果见下表

运算符	描述	实例
&	按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0	(a & b) 输出结果 12 ，二进制解释： 0000 1100
|	按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1。	(a | b) 输出结果 61 ，二进制解释： 0011 1101
^	按位异或运算符：当两对应的二进位相异时，结果为1	(a ^ b) 输出结果 49 ，二进制解释： 0011 0001
~	按位取反运算符：对数据的每个二进制位取反,即把1变为0,把0变为1 。~x 类似于 -x-1	(~a ) 输出结果 -61 ，二进制解释： 1100 0011，在一个有符号二进制数的补码形式。
<<	左移动运算符：运算数的各二进位全部左移若干位，由 << 右边的数字指定了移动的位数，高位丢弃，低位补0。	a << 2 输出结果 240 ，二进制解释： 1111 0000
>>	右移动运算符：把">>"左边的运算数的各二进位全部右移若干位，>> 右边的数字指定了移动的位数	a >> 2 输出结果 15 ，二进制解释： 0000 1111

class Solution(object):

    def fractionToDecimal(self, numerator, denominator):

        if (numerator < 0 and denominator < 0):
            numerator, denominator = -numerator, -denominator

        # 用于记录2者是否同号，同号为0异号为1
        u = (numerator < 0)^(denominator < 0)

        numerator = abs(numerator)
        denominator = abs(denominator)
        numerator = numerator % denominator

        # 余数为0，表示除尽了
        if (numerator == 0):
            return str(numerator // denominator)

        s = str(abs(numerator) // denominator) + '.'  # 计算整数部分
        q = {}
        l = []
        while (numerator < denominator):
            numerator = numerator * 10  # 对余数进行10倍处理，目的是获得"." 后的整数部分。下同
            l.append(numerator)
            q[numerator] = numerator // denominator
        numerator = numerator % denominator * 10

        # numerator in q时表示已经有一段循环了，当前位置是循环的结尾
        while (numerator not in q and numerator != 0):
            l.append(numerator)
            q[numerator] = numerator // denominator
            numerator = numerator % denominator
            numerator = numerator * 10
        # 通过字典q寻找小数点后重复部分
        for i in range(0, len(l)):
            if (numerator == l[i]): 
                s = s + '('
            s = s + str(q[l[i]])
        if ('(' in s):
            s = s + ')'
        if (u):
            s = '-' + s
        return s

参考：

https://blog.csdn.net/qq_37369124/article/details/88729440

https://blog.csdn.net/dailu11/article/details/82081339

https://www.runoob.com/python/python-operators.html