摘要:输出描述输出为一个整数,表示区间内满足条件的整数个数输入例子输出例子在网上看到的一些题,查找神奇数字,觉得蛮有趣,跟小时候做题一样,其实比较简单,但是还是把他记录下来吧。
给出一个区间[a, b],计算区间内“神奇数”的个数。
神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。
比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。
输入描述:
输入为两个整数a和b,代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。
输出描述:
输出为一个整数,表示区间内满足条件的整数个数
输入例子:
11 20
输出例子:
6
在网上看到的一些题,查找神奇数字,觉得蛮有趣,跟小时候做题一样,其实比较简单,但是还是把他记录下来吧。没有怎么优化过,也没有对边值和奇怪值进行处理,后续再说吧
</>复制代码
/**
* 检测是否为质数
* @param {[type]} num [description]
* @return {[type]} [description]
*/
function isPrime(num){
num=parseInt(num);
//如果能整除2或者5且相加能被3整除都不用循环
if(num%2===0||num%3===0){
return false;
}
if(num%5===0&&num>=10){
return false;
}
for(var i=3;i
第二道
牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。
变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成285=80.
问题是,要做多少次变换,使得这个数变成个位数。
输入描述:
输入一个整数。小于等于2,000,000,000。
输出描述:
输出一个整数,表示变换次数。
输入例子:
285
输出例子:
2
</>复制代码
var time=1;
function changeTime(num){
if(num<10){
time=0;
}else{
var stringNum=String(num);
var numArr=stringNum.split("");
var sum=1;
for(var i=0;i10){
time++;
changeTime(sum)
}
}
return time;
}
console.log(changeTime(2869))
js实现三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
</>复制代码
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
</>复制代码
var threeSum = function(nums) {
var i,j,k,len=nums.length;
var arr=[],obj={};
for(i=0;i
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/83492.html
摘要:收集的一些前端面试题从面试题发现不足,进而查漏补缺,比通过面试更难得及各大互联网公司前端笔试面试题篇及各大互联网公司前端笔试面试题篇面试题个和个经典面试题前端开发面试题如何面试前端工程师很重要个变态题解析如何通过饿了么面试轻 收集的一些前端面试题 从面试题发现不足,进而查漏补缺,比通过面试更难得 1 BAT及各大互联网公司2014前端笔试面试题--Html,Css篇 2 BAT...
摘要:收集的一些前端面试题从面试题发现不足,进而查漏补缺,比通过面试更难得及各大互联网公司前端笔试面试题篇及各大互联网公司前端笔试面试题篇面试题个和个经典面试题前端开发面试题如何面试前端工程师很重要个变态题解析如何通过饿了么面试轻 收集的一些前端面试题 从面试题发现不足,进而查漏补缺,比通过面试更难得 1 BAT及各大互联网公司2014前端笔试面试题--Html,Css篇 2 BAT...
阅读 3734·2021-11-24 09:39
阅读 2615·2019-08-30 15:54
阅读 1156·2019-08-30 13:01
阅读 3434·2019-08-28 18:30
阅读 1627·2019-08-26 17:44
阅读 3596·2019-08-26 11:31
阅读 2419·2019-08-26 10:40
阅读 1246·2019-08-26 10:27