找出满足要求的三位数

现有一个整数数组 nums ,其中每个元素是一个数字(0−9)。数组中可能存在重复元素。

你需要找出所有满足下述条件且互不相同的三位数:

  • 该三位数由 nums 中的三个元素按任意顺序依次连接组成。
  • 该三位数第一位不能为 0 。
  • 该三位数是一个偶数。

请你将找出的所有互不相同的整数按递增顺序排列,并以数组形式返回。

输入输出格式

输入格式
一行整型数组。

输出格式
一行整型数组。

输入输出样例1

输入
[2,1,3,0]

输出
[102,120,130,132,210,230,302,310,312,320]

解释(可选)
2130 四个数字中随机挑选 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))   
    
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值