Python程序:查找列表中出现奇数次数的元素
当需要查找一个列表中出现奇数次数的元素时,可以定义一个方法。该方法通过迭代列表并检查嵌套循环中的元素是否匹配来实现。如果匹配,则计数器会递增。如果该计数不可被2整除,则将列表的特定元素作为结果返回。否则,将返回-1作为结果。
下面是示例:
示例
def odd_occurence(my_list, list_size):
for i in range(0, list_size):
count = 0
for j in range(0, list_size):
if my_list[i] == my_list[j]:
count+= 1
if (count % 2 != 0):
return my_list[i]
return -1
my_list = [34, 56, 78, 99, 23, 34, 34, 56, 78, 99, 99, 99, 99, 34, 34, 56, 56 ]
print("列表是:")
print(my_list)
n = len(my_list)
print("长度是:")
print(n)
print("调用查找出现奇数次数的元素的方法")
print("出现奇数次数的元素是:")
print(odd_occurence(my_list, n))
输出
列表是:
[34, 56, 78, 99, 23, 34, 34, 56, 78, 99, 99, 99, 99, 34, 34, 56, 56]
长度是:
17
调用查找出现奇数次数的元素的方法
出现奇数次数的元素是:
34
解释
-
定义了一个名为 ‘odd_occurence’ 的方法,该方法接受列表和其大小作为参数。
-
以列表的大小作为范围,迭代列表。
-
迭代两个嵌套循环,如果列表中的元素匹配第一个和第二个循环迭代,则’count’变量递增。
-
如果’count’变量是奇数,则返回列表中的特定元素。
-
定义了一个整数列表,并在控制台上显示它。
-
将列表的长度存储在一个变量中。
-
通过传递相关的参数来调用该方法。
-
在控制台上显示输出。