本文主要是介绍力扣每日一题 2024/3/23 统计桌面上的不同数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
用例说明
思路讲解
给定整数n,找出循环十亿天后桌上的数字。可以先通过一天来找找规律。
第一天 n%i==1 (1<=i<=n)只有n-1符合.加入桌面
第二天(n-1)%i==1 (1<=i<=n-1)只有n-2符合 加入桌面
依次类推 例外2%1==0 所以1不符合题目条件限制
最后桌面上只有n-1个数字
代码
class Solution {public int distinctIntegers(int n) {return Math.max(n-1,1);}
}
复杂度
时间复杂度O(1)
空间复杂度O(1)
这篇关于力扣每日一题 2024/3/23 统计桌面上的不同数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!