本文主要是介绍2549. 统计桌面上的不同数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2549. 统计桌面上的不同数字
题目链接:2549. 统计桌面上的不同数字
代码如下:
class Solution {
public://参考:https://leetcode.cn/problems/count-distinct-numbers-on-board/solutions/2080589/shu-xue-o1-jie-by-endlesscheng-hucn// int distinctIntegers(int n) // {// return max(n-1,1); // }int distinctIntegers(int n) {vector<int> nums(n+1);nums[n]=1;//代表n在桌面上for(int j=0;j<n;j++){for(int x=1;x<=n;x++){if(nums[x]==0) continue;for(int i=1;i<=n;i++){if(x%i==1)nums[i]=1;}}}return accumulate(nums.begin(),nums.end(),0);}
};
这篇关于2549. 统计桌面上的不同数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!