开yun体育网若是整数数组中存在重迭元素且重迭元素均不相邻-开云官网切尔西赞助商(2024已更新(最新/官方/入口)

发布日期：2026-05-02 08:21    点击次数：101

Python竣事数组要求判断开yun体育网

任务要求

对一个整数数组，若是整数数组中存在重迭元素且重迭元素均不相邻，函数复返字符"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

程度已扫尾开yun体育网，退出代码为 0