详情

Python已毕数组要求判断欧洲杯体育

任务要求

对一个整数数组，若是整数数组中存在重叠元素且重叠元素均不相邻，函数复返字符"01"；若是整数数组每个元素均不同样且偶数元素个数大于奇数元素个数，函数复返字符"02"；若是整数数组均起火足上述两个要求，函数复返字符"03"。举例：数组[2, 2, 5, 3, 5]，复返后果是'01'。

给定一个整数数组nums，判断其属性并复返相应的字符后果：

要求一：数组中存在重叠元素且通盘重叠元素均不相邻。要求二：数组中通盘元素均不同样且偶数元素个数大于奇数元素个数。默许要求：若上述两个要求均起火足，则复返"03"。

举例：

✔ 输入：nums = [2, 2, 5, 3, 5]，输出："01"（因为数组中存在重叠元素且重叠元素均不相邻）。

✔ 输入：nums = [1, 3, 5, 7]，输出："02"（因为通盘元素均不同样且偶数个数为0，小于奇数个数4）。

✔ 输入：nums = [1, 2, 3, 4]，输出："03"（因为既莫得重叠元素，也莫得偶数个数大于奇数个数）。

任务分析

任务不错分为以下几个要道：

1．查验要求一：

领先遍历数组，查验是否存在重叠元素。若是存在重叠元素，则进一步查验这些重叠元素是否不相邻。若是满足上述两个要求，则复返"01"。

2．查验要求二：

若是要求一起火足，则查验数组中通盘元素是否唯独。若是通盘元素唯独，则统计偶数和奇数的个数。若是偶数个数大于奇数个数，则复返"02"。

3．默许情况：

若是上述两个要求均起火足，则复返"03"。

任求已毕

活动一：基础已毕

def judge_array_properties(nums): # 查验要求一：是否存在重叠元素且通盘重叠元素均不相邻 seen = {} has_duplicate = False for i in range(len(nums)): if nums[i] in seen: # 查验重叠元素是否相邻 if i - seen[nums[i]] != 1: has_duplicate = True else: # 存在相邻的重叠元素，奏凯跳过要求一 break seen[nums[i]] = i if has_duplicate: return "01" # 查验要求二：通盘元素均不同样且偶数个数 > 奇数个数 if len(seen) == len(nums): even_count = 0 odd_count = 0 for num in nums: if num % 2 == 0: even_count += 1 else: odd_count += 1 if even_count > odd_count: return "02" # 默许情况 return "03"# 测试案例test_cases = [ [2, 2, 5, 3, 5], # 要求一满足，复返 "01" [1, 3, 5, 7], # 要求二满足，复返 "02" [1, 2, 3, 4], # 两个要求均起火足，复返 "03"]for case in test_cases: print(f"数组：{case}，后果： {judge_array_properties(case)}")

证实：

1．启动化变量：

seen：用于纪录每个元素过甚临了一次出现的索引。has_duplicate：鲜艳是否存在重叠元素。adjacent_duplicate：鲜艳是否存在相邻的重叠元素。

2．遍历数组：

关于每个元素，查验其是否一经在seen中。若是一经存在，则查验面前索引与之前索引的差是否为1（就是否相邻）。若是相邻，则设置adjacent_duplicate鲜艳为True并断绝轮回。若是不相邻，则设置has_duplicate鲜艳为True。

3．查验要求一：

若是has_duplicate为True且adjacent_duplicate为False，则复返"01"。

4．查验要求二：

若是通盘元素唯独（即len(seen) == len(nums)），则统计偶数和奇数的个数。若是偶数个数大于奇数个数，则复返"02"。

5．默许情况：

若是上述两个要求均起火足，则复返"03"。

活动二：优化已毕

def judge_array_properties_optimized(nums): # 查验要求一：是否存在重叠元素且通盘重叠元素均不相邻 seen = {} has_duplicate = False adjacent_duplicate = False for i in range(len(nums)): if nums[i] in seen: # 查验是否相邻 if i - seen[nums[i]] == 1: adjacent_duplicate = True break else: has_duplicate = True seen[nums[i]] = i if has_duplicate and not adjacent_duplicate: return "01" # 查验要求二：通盘元素均不同样且偶数个数 > 奇数个数 if len(seen) == len(nums): even_count = sum(1 for num in nums if num % 2 == 0) odd_count = len(nums) - even_count if even_count > odd_count: return "02" # 默许情况 return "03"# 测试案例test_cases = [ [2, 2, 5, 3, 5], # 要求一满足，复返 "01" [1, 3, 5, 7], # 要求二满足，复返 "02" [1, 2, 3, 4], # 两个要求均起火足，复返 "03"]for case in test_cases: print(f"数组：{case}，后果： {judge_array_properties_optimized(case)}")

运行后果：

优化点：

在遍历数组时，同期纪录是否存在重叠元素和相邻重叠元素。通过提前断绝轮回来优化性能。

运行后果

数组：[2, 2, 5, 3, 5]，后果： 03

数组：[1, 3, 5, 7]，后果： 03

数组：[1, 2, 3, 4]，后果： 03

程度已结果欧洲杯体育，退出代码为 0