【力扣】2094.找出3为偶数
思路
方法一：使用Set集合
1.首先是三层for循环，遍历，并且遇到不满足的情况，便跳过，继续计算。不如前导为0,以及遍历同一个数组下标的情况 2.使用Set集合来确保答案是唯一的，使用桶来标记也是可以的 3.但是使用了Set集合就要将其转换为数组来返回，因为题目要求返回的是数组，并且也要用到一些Set的方法。
class Solution {
public int[] findEvenNumbers(int[] digits) {
Set<Integer> resultSet = new HashSet<>();
int len = digits.length;
for (int i = 0; i < len; i++) {
if (digits[i] == 0) continue;
for (int j = 0; j < len; j++) {
if (j == i) continue;
for (int k = 0; k < len; k++) {
if (k == i || k == j || digits[k] % 2 != 0) continue;
resultSet.add(digits[i] * 100 + digits[j] * 10 + digits[k]);
}
}
}
//将Set集合转为List
List<Integer> res = new ArrayList<>(resultSet);
Collections.sort(res);
int[] resultArray = new int[res.size()];
for (int i = 0; i < res.size(); i++) {
resultArray[i] = res.get(i);
}
return resultArray;
}
}通过情况：
方法二：使用数字标记
1.因为是三位的偶数，所以只要大小为1k的数字即可
2.前面的判断条件都是一样的，不满足的情况就跳过
3.不同的是，因为不是Set集合，没有办法自动去重，但是好在范围只在100~999的偶数即可，所以i+=2
4.因为不知道有多少满足条件的数字，所以仍然使用List集合，并且在得到结果后再转为数组。
class Solution {
public int[] findEvenNumbers(int[] digits) {
int[] res=new int[1000];
int len = digits.length;
for (int i = 0; i < len; i++) {
if (digits[i] == 0) continue;
for (int j = 0; j < len; j++) {
if (j == i) continue;
for (int k = 0; k < len; k++) {
if (k == i || k == j || digits[k] % 2 != 0||res[digits[i] * 100 + digits[j] * 10 + digits[k]]!=0) continue;
res[digits[i] * 100 + digits[j] * 10 + digits[k]]++;
}
}
}
List<Integer> resultList=new ArrayList<>();
for (int i = 100; i <999 ; i+=2) {
if(res[i]!=0)
resultList.add(i);
}
int[] resultArray = new int[resultList.size()];
for (int i = 0; i < resultList.size(); i++) {
resultArray[i] = resultList.get(i);
}
return resultArray;
}
}
通过情况：
方法三：直接对0~9出现的数字进行标记
1.既然方法二用的数组标记，是对100-999中的进行标记。那么还有没有更简便的方法呢？
2.直接对0-9的数字进行标记，出现了，则++
3.并且i从1开始，这样就可以避免前导0的问题，k+=2，就能确保找到的都是偶数
4.计算的时候暂时减去使用的次数，这是为了防止，后面的位数进行多次的使用，如果次数不足的情况下。计算完成后再加回来，因为便利和出现的次数无关，遍历是从0~9开始的遍历，如果数字不存在，则会跳过。
5.最后仍是将List转化为 int[ ],返回
class Solution {
public int[] findEvenNumbers(int[] digits) {
// 创建一个长度为10的数组cnt来记录digits中各个数字(0-9)出现的次数
int[] cnt = new int[10];
for (int d : digits) {
cnt[d]++; // 统计每个数字出现的次数
}
// 创建一个列表list用于存储找到的所有符合条件的三位偶数
List<Integer> list = new ArrayList<>();
// 外层循环遍历可能的百位数字i (从1到9，避免前导零)
for (int i = 1; i < 10; i++) {
if (cnt[i] == 0) continue; // 如果该数字不存在于digits中，则跳过
// 暂时减少百位数字i的计数，表示它已经被使用
cnt[i]--;
// 中间层循环遍历可能的十位数字j (从0到9)
for (int j = 0; j < 10; j++) {
if (cnt[j] == 0) continue; // 如果该数字不存在于digits中，则跳过
// 暂时减少十位数字j的计数，表示它已经被使用
cnt[j]--;
// 内层循环遍历可能的个位数字k (从0到9，步长为2，确保是偶数)
for (int k = 0; k < 10; k += 2) {
if (cnt[k] > 0) { // 如果该偶数存在于digits中
// 构建三位数并添加到结果列表中
list.add(100 * i + 10 * j + k);
}
}
// 恢复十位数字j的计数
cnt[j]++;
}
// 恢复百位数字i的计数
cnt[i]++;
}
// 将结果列表转换为数组
int[] nums = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
nums[i] = list.get(i);
}
// 返回结果数组
return nums;
}
}