2.给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
# encoding: utf-8deffunc(*args):for i in args:str=args[0]
dct={}for i instr:if dct.get(i)isNone:
dct[i]=1else:
dct[i]+=1for i,num inenumerate(str):if dct.get(num)==1:return i
return-1if __name__=="__main__":str="yyoyy"print(func(str))
3.找质数
TIPS:判断一个数是否为质数时,只需要判断其是否能被2到其平方根之间的整数整除即可,
因为超过平方根的因数必定与前面的因数成对出现(运行效率提高很多)# encoding: utf-8deffunc(num):
nums=list(range(2,num))# nums = list(range(2, math.ceil(math.sqrt(num))))
len_list=len(nums)for i in nums:if num%i ==0:
nums.remove(i)iflen(nums)==len_list:print("{} is prime numbers".format(num))#else:#print("{} is not prime numbers".format(num)) if __name__=="__main__":
start_time = time.time()# 程序开始时间for i inrange(2,100001):
func(i)
end_time = time.time()# 程序结束时间
run_time = end_time - start_time # 程序的运行时间,单位为秒print(run_time)