题目描述

用例说明

思路讲解

给定整数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)