力扣每日一题 2024/3/23 统计桌面上的不同数字

本文主要是介绍力扣每日一题 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 统计桌面上的不同数字的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---