刷题小记1

4/9.day1

只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 :

输入: [4,1,2,1,2]
输出: 4

#自做错误示例
n=input().split(",") #输入格式不对，后面改了遍历的条件仅可运行
num=-1
for i in range(1,len(n)-1):
    for j in range(1,len(n)-1):
        if n[i]==n[j] and i!=j: #答案不对主要因为条件的逻辑混乱
            num=n[i]
print(num)

分析：

解法一：先排序就可只比较相邻数是否相等

解法二：

• reduce(function, sequence[, initial]) -> value

reduce函数接受一个function和一串sequence，并返回单一的值，以如下方式计算：
1.初始，function被调用，并传入sequence的前两个items，计算得到result并返回
2.function继续被调用，并传入上一步中的result，和sequence中下一个item，计算得到result并返回。一直重复这个操作，直到sequence都被遍历完，返回最终结果。

只有一个参数的时候reduce()函数会返回它本身。可以用for loop来替代，但是reduce()使代码看起来更精简，而且运行性能更好，更准确。

在python3中，它被移到functools模块，因此使用之前需要导入。
————————————————
原文链接：https://blog.csdn.net/qq_39751320/article/details/104353609

• 位运算中的“异或”，当两对应的二进位相异时，结果为1，否则为0。

由于数组中其它元素均出现两次，只有一个元素出现一次，所以可以遍历整个数组，让所有数组元素异或，得到的结果就是只出现一次的那个元素。
链接：https://leetcode-cn.com/problems/single-number/solution/136-zhi-chu-xian-yi-ci-de-shu-zi-by-dine-mzeo/

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        # 先给列表排序
        nums.sort()
        # 设定变量cur
        cur = 1
        # 因为列表有序且相同数为两个，只要对比相邻是否相等，相等cur递归加2
        while cur <= len(nums)-1:
            if nums[cur] == nums[cur-1]:
                cur+=2
            else:   #不等返回cur-1即为单一的数
                return nums[cur-1]
        else:       #当cur超过len(nums)-1还没有发现单一数，即单一数在最后一位
            return nums[cur-1]
        
作者：ucid-pegasus
链接：https://leetcode-cn.com/problems/single-number/solution/xiao-bai-python3-by-7ucid-perlman623-gpaq/
来源：力扣（LeetCode）


from functools import reduce
class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce(lambda x,y:x^y,nums)

作者：wo-zhao-wo-de-bao-zhen
链接：https://leetcode-cn.com/problems/single-number/solution/python-yi-xing-by-wo-zhao-wo-de-bao-zhen-sac3/
来源：力扣（LeetCode）