python排序递归等系列练习

一、给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n）， 可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数

def find_duplicate(nums):
    num_dict = {}
    for num in nums:
        if num in num_dict:
            return num
        num_dict[num] = True
 
    raise ValueError("No duplicate found in the array, which should not happen according to the problem statement.")
 
 
nums = [1, 3, 4, 2, 2]
duplicate_num = find_duplicate(nums)
print(duplicate_num) 

二、找出10000以内能被5或6整除，但不能被两者同时整除的数（函数）

def func():
    for i in range(1,10001):
        if(i % 5==0 or i %6 == 0 ):
            if i % 5 ==0 and i % 6 ==0:
                continue
            print(i)
            
print(func())      

三、写一个方法，计算列表所有偶数下标元素的和(注意返回值)

def ls_count_o(A):
    count = 0
    for i in A :
        if i % 2 == 0:
            b = A.index(i)
            count += b
    print(count) 

A = [1,2,3,4,5,]
print(ls_count_o(A))