首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

1284 2 3 5 7倍数

1284 2 3 5 7倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个数N,求1至N中,有多少个数不是2 3 5 7倍数。...例如N = 10,只有1不是2 3 5 7倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7倍数数共有多少。...problemId=1284 分析: 此题是典型容斥原理题,一开始理解错误,写成了丑数题,反正一直超时,后来才发现; 要求不是2,3,5,7倍数个数,可以先求出2,3,5,7个数,之后通过n减去...2,3,5,7倍数个数可求得不是2,3,5,7倍数个数; 而要知道2,3,5,7倍数个数,只需要分别知道2倍数个数,3倍数个数,5倍数个数,7倍数个数,之后通过容斥原理(先不考虑重叠情况...最后即可得到不是2 3 5 7倍数个数。

90470
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    js判断空对象

    假设你想检查你值是否等于空对象,可以使用对象文字语法创建: const emptyObject = {} 如何判断它是一个空对象? 使用Object.entries()方法。...它返回一个包含对象可枚举属性数组。 使用方式: Object.entries(objectToCheck) 如果它返回一个空数组,这意味着该对象没有任何可枚举属性,这反过来意味着它是空。...Object.entries(objectToCheck).length === 0 你还应该确保对象实际上是一个对象,通过检查它构造函数是对象对象: objectToCheck.constructor...=== Object Lodash是一个流行库,它提供了isEmpty()函数判断是否是空对象,简化了操作: _.isEmpty(objectToCheck) 类似的使用Object.entries...方法,我们还可以使用Object.keys()和Object.values()来判断判断方法很相似。

    18.5K30

    如何判断js函数存在

    前言 有时候想判断一个js变量或者js函数时候存在,该怎么实现呢? 引发 最近开发一款应用插件,兼容pjax会调用函数加载播放器,但是有时候页面没有音乐就不需要加载播放器,这时候调用函数就会报错。...解决方案 怎么判断函数是否存在,调用这个函数,参数传入函数名存在返回真否则假 function isExitsFunction(funcName) {try { if (typeof(eval...原理刨析 eval 函数 执行一段js并返回值 typeof 函数 判断类型 try catch 代码块 捕捉错误并防止程序终止 typeof(eval(funcName)) == "function..." 这行代码获取这个函数 判断类型时候为function eval执行函数名如果存在就会成功(返回类型或者值) 如果失败就会throw error这时候套try catch语法就可以阻止错误丢出 catch...(e) {} 很显然捕捉了错误 接着执行最后一行 return false; js函数不存在

    7.7K30

    漫画算法:判断2乘方

    题目:实现一个方法,判断一个正整数是否是2乘方(比如16是24次方,返回True;18不是2乘方,返回False)。要求性能尽可能高。 解法一: 创建一个中间变量Temp,初始值是1。...然后进入一个循环,循环中每次让Temp和目标整数比较,如果相等,则说明目标整数是2乘方;如果不相等,则让Temp增大一倍,继续循环比较。当Temp大于目标整数时,说明目标整数不是2乘方。...如果目标整数大小是N,则此方法时间复杂度是O(LogN)。 小灰回忆到此结束...... 解法二: 非常有趣也非常简单解法。...因为2乘方都符合一个规律,即 N&N-1 等于 0,所以直接用这个规律判断即可。该算法时间复杂度是O(1)。 思考题: 实现一个方法,求出一个正整数转换成二进制后数字“1”个数。

    37920

    js判断元素在不在数组中_js判断数组是否为空

    1.indexOf方法 let arr = [2,3,4]; let res = arr.indexOf(2) // 验证是否包含:2 console.log(res) // 结果:0...,indexOf 返回是数组下标,当没有包含时返回是 -1 // 我们就可以通过这样方式判断是否存在,判断结果是否大于 -1,大于则包含,不大于则不包含 let has = (arr.indexOf...value > 2; }) console.log(find3) // 结果:3 // 我们发现 // 当数组中元素在测试条件时返回 true 时, find() 返回符合条件元素,之后值不会再调用执行函数...// 如果没有符合条件元素返回 undefined 3.findIndex函数 let arr = [2,3,4]; let findIndex = arr.findIndex(function(value...数组index,不包含返回-1 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/180608.html原文链接:https://javaforall.cn

    15.9K10
    领券