本文主要是介绍2024.3.23力扣每日一题——统计桌面上的不同数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2024.3.23
- 题目来源
- 我的题解
- 方法一 数学
题目来源
力扣每日一题;题序:2549
我的题解
方法一 数学
根据数学规律可知,当n=1或n=2时,桌上满足条件的永远只有一个数字(1或2);当n>2时,由于需要x%i==1并且n<=100、天数 1 0 9 10^9 109,所以最多只有n-1个数字(除了1)
时间复杂度:O(1)
空间复杂度:O(1)
public int distinctIntegers(int n) {return n==1||n==2?1:n-1;}
有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~
这篇关于2024.3.23力扣每日一题——统计桌面上的不同数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!