本文介绍了一个问题：给定整数n，求在循环十亿天后留在桌面上的独特数字。通过观察一天内数字的变化规律，得出结论：桌面上最终留下n-1个数字（排除1）。提供了一段Java代码实现，该解决方案的时间复杂度和空间复杂度均为O(1)。
题目描述
用例说明
思路讲解
给定整数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)
989
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
