LeetCode每日一题——统计桌面上的不同数字

本文主要是介绍LeetCode每日一题——统计桌面上的不同数字，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

统计桌面上的不同数字OJ链接：2549. 统计桌面上的不同数字 - 力扣（LeetCode）

题目：

 

思路：

这是一个很简单的数学问题：

当n = 5时，因为n % 4 = 1，所以下一天4一定会被放上桌面
当n = 4时，因为n % 3 = 1，所以下一天3一定会被放上桌面
当n = 3时，因为n % 2 = 1，所以下一天2一定会被放上桌面
...
当n = 随机值时，n % (n - 1) = 1，所以下一天n - 1会被放上桌面

因为1 <= n <= 100，所以十亿天后2 ~ n - 1都会被放在桌面上，即桌面上最终有n - 1个数字。

特殊情况：当n == 1时，结果为1。

代码实现：

int distinctIntegers(int n) 
{if(n==1){return 1;}else{return n-1;}
}

运行结果：

 

PS：看到这里了，码字不易，给个一键三连鼓励一下吧！有不足或者错误之处欢迎在评论区指出！  

这篇关于LeetCode每日一题——统计桌面上的不同数字的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---