算法手撕代码36~45

目录

1.输入n个整数，输出出现次数大于等于数组长度一半的数

2.末尾0的个数

3.统计回文

4.计算糖果

5.最大奇约数

6.数值的整数次方

7.重建二叉树

8.求1+2+3+...+n

9.幸运的袋子

10.反转链表

---

1.输入n个整数，输出出现次数大于等于数组长度一半的数

       这个问题是在寻找数组中的主元素，也就是出现次数超过数组长度一半的数。这可以被形式化为一个数学问题，也就是寻找一个数，它出现的次数大于或等于n/2，其中n是数组的长度。这个问题可以通过一种称为Boyer-Moore投票算法的方法解决，该算法可以在O(n)的时间复杂度内找到主元素。

x = [int(i) for i in input().split()]
for i in x:
    k = x.count(i)
    if k * 2 >= len(x):
        print(i)