力扣：166. 分数到小数（Python3）

题目：

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。

如果小数部分为循环小数，则将循环的部分括在括号内。

如果存在多个答案，只需返回 任意一个 。

对于所有给定的输入，保证 答案字符串的长度小于 104 。

来源：力扣（LeetCode）
链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 1：

输入：numerator = 1, denominator = 2
输出："0.5"

示例 2：

输入：numerator = 2, denominator = 1
输出："2"

示例 3：

输入：numerator = 4, denominator = 333
输出："0.(012)"

解法：

结果存放在result字符串中，result初始化为空。

首先判断商的正负，因为要用到求余，但是对负数的求余结果不是想要的，所以将numerator、denominator都转为正数，如果商为负数，result中添加'-'。

接着把商的整数部分添加到result。

然后处理商的小数部分，设为decimal，字符串类型，初始化为空。如果存在小数，首先添加'.'。接着用一个列表存放出现过的余数，设为rlist，初始化时只有整数部分的余数，因为只要某余数出现第2次，则必然存在循环节。然后进入死循环，跳出条件为余数为0或出现循环节。先分析余数为0的情况，余数为0，说明时有限小数，不存在循环节，把decimal添加到result即可。每次循环余数 * 10 // denominator得到商，添加到decimal，余数更新为余数 * 10 % denominator。再分析出现循环节的情况，因为分数形式的结果要么是整数，要么是有限小数，要么是循环小数，不可能是无限不循环小数，所以目标是找到循环节，在循环节开始位置前加入'('，结束位置后加入')'。余数更新方法和余数为0的情况一致，每次循环得到的余数，如果不在rlist中就添加到rlist，如果在rlist中，说明此时出现循环节，此时rlist中余数的下标和decimal中商的下标是一一对应的，所以找到余数在rlist中的下标，到decimal中对应位置去添加括号即可，然后把结果添加到result。

最后返回result。

知识点：

1.abs(x)：返回x的绝对值。

代码：

class Solution:

    def twoSum(self, nums: List[int], target: int) -> List[int]:

        for i in range(len(nums)):

            x = nums[::]

            x.remove(nums[i])

            if (y := target - nums[i]) in x:

                return [i, nums.index(y, i + 1)]