现有一个整数数组 nums
,其中每个元素是一个数字(0−9)
。数组中可能存在重复元素。
你需要找出所有满足下述条件且互不相同的三位数:
- 该三位数由
nums
中的三个元素按任意顺序依次连接组成。 - 该三位数第一位不能为
0
。 - 该三位数是一个偶数。
请你将找出的所有互不相同的整数按递增顺序排列,并以数组形式返回。
输入输出格式
输入格式
一行整型数组。
输出格式
一行整型数组。
输入输出样例1
输入[2,1,3,0]
输出[102,120,130,132,210,230,302,310,312,320]
解释(可选)
从 2
、1
、3
、0
四个数字中随机挑选 3
个,组合满足条件的三位数并递增排列成[102,120,130,132,210,230,302,310,312,320]
。
输入输出样例2
输入[2,2,8,8,2]
输出[222,228,282,288,822,828,882]
解释(可选)
输入数组中存在着重复元素,在构造符合要求的三位数时可以重复多次,但重复次数不超过其在输入数组中的次数。
如原数组中 2
出现了三次,因此构造的三位数中, 2
最多出现三次,即 222
。
说明提示
3≤nums.length≤100
0≤nums[i]≤9
def findEvenNumbers(nums): target = set() # 目标偶数集合 n = len(nums) # 遍历三个数位的下标 for i in range(n): for j in range(n): for k in range(n): # 判断是否满足目标偶数的条件 if i == j or j == k or i == k: continue num = nums[i] * 100 + nums[j] * 10 + nums[k] if num >= 100 and num % 2 == 0: target.add(num) # 转化为升序排序的数组 res = sorted(list(target)) return res arr = eval(input()) print(findEvenNumbers(arr))