2094 找出 3 位偶数

题目描述：
给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。
你需要找出所有满足下述条件且互不相同的整数：
该整数由 digits 中的三个元素按任意顺序依次连接组成。
该整数不含前导零
该整数是一个偶数
例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。
将找出的所有互不相同的整数按递增顺序排列，并以数组形式返回。

示例 1：
输入：digits = [2,1,3,0]
输出：[102,120,130,132,210,230,302,310,312,320]
解释：
所有满足题目条件的整数都在输出数组中列出。
注意，答案数组中不含有奇数或带前导零的整数。

示例 2：
输入：digits = [2,2,8,8,2]
输出：[222,228,282,288,822,828,882]
解释：
同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 digits 中出现的次数一样。
在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。

示例 3：
输入：digits = [3,7,5]
输出：[]
解释：
使用给定的 digits 无法构造偶数。

示例 4：
输入：digits = [0,2,0,0]
输出：[200]
解释：
唯一一个不含前导零且满足全部条件的整数是 200 。

示例 5：
输入：digits = [0,0,0]
输出：[]
解释：
构造的所有整数都会有前导零。因此，不存在满足题目条件的整数。

提示：
3 <= digits.length <= 100
0 <= digits[i] <= 9

方法1:
主要思路：解题链接汇总
（1）先统计出数组中各个数字的个数；
（2）然后直接遍历从100到999之间的数字，并判断数字是否符合要求；
（3）遍历的时候，可以只遍历偶数，然后判断这个数字的组成元素是否满足要求；

class Solution {public:vector<int> findEvenNumbers(vector<int>& digits) {vector<int> signs(10,0);for(int d:digits){signs[d]++;}vector<int> res;for(int num=100;num<999;num+=2){vector<int> tmp(10,0);int n = num;while(n!=0){tmp[n%10]++;n/=10;}bool isNum = true;for(int i=0;i<10;i++){if(tmp[i]>signs[i]){isNum=false;break;}}if(isNum){res.push_back(num);}}return res;}
};

2094 找出 3 位偶数相关推荐

【2094. 找出 3 位偶数】
leetcode力扣刷题打卡题目:2094. 找出 3 位偶数描述:给你一个整数数组 digits ,其中每个元素是一个数字(0 - 9).数组中可能存在重复元素. 你需要找出所有满足下述条件 ...
LeetCode 2094. 找出 3 位偶数
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 digits ,其中每个元素是一个数字(0 - 9).数组中可能存在重复元素. 你需要找出所有满足下述条件且互不相同的整数: 该 ...
80x86汇编语言循环结构找出最小的偶数并在屏幕上显示求出数组的平均值显示在屏幕上
题目1 写一个完整的80X86汇编语言程序:键盘输入15个数据(转换成数值,存储到一维数组中,数值的长度为字),找出最小的偶数并在屏幕上显示,若没有偶数则显示"没有偶数!". .d ...
7-107 找出三位水仙花数 (15 分)
7-107 找出三位水仙花数 (15 分) 本题要求编写程序,输出给定正整数M和N区间内的所有三位水仙花数.三位水仙花数,即其个位.十位.百位数字的立方和等于该数本身. 输入格式: 输入在一行中给出两 ...
耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒
问题: 耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3--,凡是报到"3"就退出圈子,最后留在圈内 ...
C语言必会面试题(3、耶稣有13个门徒，当中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个開始报号：1，2，3，1，2，3...。凡是报到“3”就退出圈子，...)...
3.耶稣有13个门徒.当中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个開始报号:1.2,3.1,2,3.... 凡是报到"3"就退出圈子.最后留在圈子 ...
3 耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3...。凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的
// 3 耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3....凡是报到"3"就退出圈子,最后留在 ...
程序员面试题经典问题——耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：123凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的叛徒。
package com.softeem.project1;public class Test1 {public static void main(String[] args) {//定义数组保存13位 ...
找出三位水仙花数 c语言
本题要求编写程序,输出给定正整数M和N区间内的所有三位水仙花数.三位水仙花数,即其个位.十位.百位数字的立方和等于该数本身. 输入格式: 输入在一行中给出两个正整数M和N(100≤M≤N≤999). ...

2094 找出 3 位偶数

2094 找出 3 位偶数相关推荐

最新文章

热门文章