极道
·
Java中计算整数中唯一数字数量的3种方法
💡
原文中文，约1700字，阅读约需4分钟。
📝
内容提要
给定一个整数，计算其包含的唯一数字数量的三种方法：使用集合、使用流API和使用位操作。这些方法的时间复杂度都是O(n)，其中n是整数的位数。
🎯
关键要点
- 给定一个整数，目标是计算其包含的唯一数字数量。
- 使用集合的方法：将整数转换为字符串，迭代每个字符并添加到HashSet中，返回HashSet的大小，时间复杂度为O(n)。
- 使用流API的方法：将数字转换为字符串，使用chars()获取字符流，使用distinct()过滤重复数字，使用count()获取唯一数字数量，时间复杂度为O(n)。
- 使用位操作的方法：初始化掩码为0，迭代数字的每个数字，使用按位或更新掩码，计算掩码中设置为1的位数，时间复杂度为O(n)。
➡️
