DEV Community
·
频率数组
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
该代码用于计算数组中不同整数的数量，通过记录每个整数的出现频率，首次出现时计数器增加。
🎯
关键要点
- 该代码用于计算数组中不同整数的数量。
- 通过记录每个整数的出现频率来实现。
- 首次出现的整数计数器增加。
- fr[a[i]]表示值a[i]的出现次数。
- 如果给定值没有先前出现，则计为不同整数。
- 输入相同的值时，频率会更新，但不会再次计为不同整数。
❓
延伸问答
如何计算数组中不同整数的数量？
通过记录每个整数的出现频率，首次出现时计数器增加。
代码中如何更新整数的出现频率？
使用数组fr记录每个整数的出现次数，输入相同的值时更新频率。
什么情况下一个整数会被计为不同整数？
如果给定值没有先前出现，则计为不同整数。
代码中的cnt变量有什么作用？
cnt变量用于计数不同整数的数量，每当遇到首次出现的整数时增加。
fr[a[i]]在代码中表示什么？
fr[a[i]]表示值a[i]的出现次数。
如何处理输入相同的值？
输入相同的值时，频率会更新，但不会再次计为不同整数。
➡️
