leetcode 3483. 不同三位偶数的数目 简单

给你一个数字数组 digits,你需要从中选择三个数字组成一个三位偶数,你的任务是求出 不同三位偶数的数量。

注意 :每个数字在三位偶数中都只能使用 一次 ,并且 不能有前导零。

示例 1:

输入: digits = 1,2,3,4

输出: 12

解释: 可以形成的 12 个不同的三位偶数是 124,132,134,142,214,234,312,314,324,342,412 和 432。注意,不能形成 222,因为数字 2 只有一个。

示例 2:

输入: digits = 0,2,2

输出: 2

解释: 可以形成的三位偶数是 202 和 220。注意,数字 2 可以使用两次,因为数组中有两个 2 。

示例 3:

输入: digits = 6,6,6

输出: 1

解释: 只能形成 666。

示例 4:

输入: digits = 1,3,5

输出: 0

解释: 无法形成三位偶数。

提示:

  • 3 <= digits.length <= 10
  • 0 <= digits[i] <= 9

分析:暴力枚举所有可能产生的三位数,满足第一位不能为 0,最后一位必须是偶数的数才计数。

cpp 复制代码
int totalNumbers(int* digits, int digitsSize) {
    int cnt=0,flag[1000]={0};
    for(int i=0;i<digitsSize;++i)
    {
        if(!digits[i])continue;
        for(int j=0;j<digitsSize;++j)
        {
            if(j==i)continue;
            for(int k=0;k<digitsSize;++k)
            {
                if(digits[k]&1||k==j||k==i)continue;
                int num=digits[i]*100+digits[j]*10+digits[k];
                if(!flag[num])flag[num]=1,cnt++;
            }
        }
    }
    return cnt;
}
相关推荐
文丑颜不良啊7 小时前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊14 小时前
LeetCode3001~3020题目解析
java·leetcode
Pniubi21 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2921~2940题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2901~2920题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2861~2880题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2821~2840题目解析
java·leetcode
Pniubi3 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表