竞赛
考级
用 map 记录每个数字出现的次数,然后按题意判断. 时间复杂度:O(logN)O(\log N)O(logN).
题目解析 模拟 我们可以使用一个数组 cnt 来统计 NNN 中各个数字出现的次数。 然后枚举 [1,9][1, 9][1,9] 中每个数字进行检查,若 NNN 中存在数字 iii,且 cnti≠icnt_i \ne icnti =i,那么说明不是 美丽数,直接输出 No,并结束程序;否则循环结束后,没有退出程序,则输出 Yes。 AC代码
为什么这道题要搞得这么复杂
提交答案之后,这里将显示提交结果~