FCC个人解题思路分享(2): 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
来源:互联网 发布:怎么样找淘宝客户 编辑:程序博客网 时间:2024/06/14 07:24
在FreeCodeCamp遇到一个题:找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
范围是两个数字构成的数组,两个数字不一定按数字顺序排序。
例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。
我是这样做的:
function smallestCommons(arr) { arr = arr.sort(); //从小到大排序 var result ; //结果 var judge = false; //判断公倍数 var count = 0; //计数 for(var g=arr[1];g<400000;g++){ //从arr[1]开始遍历判断公倍数g,‘j<400000’可为空,直到无穷(不推荐) //① for(var i=arr[0];i<=arr[1];i++){ //遍历 给定参数arr之间的连续数字 if(g%arr[1] !== 0) break; //是否arr[1]的倍数,加快循环判断 if(g%i !== 0) break; //是否i的倍数 else count++; //如果count等于参数之差,则j是所求的公倍数 if(count === arr[1]-arr[0]) {judge = true; result = g;} } //② if(judge === true) break; //判断g是公倍数,遍历结束 else count = 0; //否则重新计数 } return result;}smallestCommons([5,1]);
阅读全文
0 0
- FCC个人解题思路分享(2): 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
- [Javascript]找出能被两个给定参数和它们之间的连续数字整除的最小公倍数
- FCC个人解题思路分享(1):将给定的数字转换成罗马数字
- poj 2356 Find a multiple 【抽屉原理应用】【在n个数组成的数列中找出若干个连续数使它们之和能被n整除】
- 给定两个输入文本,找出它们共有的最长字符串
- 找出相加能得给定数的连续的数
- Sum All Numbers in a Range 返回两个数字和它们之间所有数字的和
- 找出10~40之间不能被2和3整除的整数。
- 基本功练习_2_19输入两个数求之间的能被3和5整除的数
- 1-9九个数字组成一个九位数 如果从左边起取出1个数字,需要能被1整除,取出两个数字组成的数能被2整除,取出三个数字组成的数能被3整除,依次类推
- 找出升序数组中和为给定值的两个数字
- 找出升序数组中和为给定值的两个数字
- 找出排序数组中和为给定值的两个数字
- 找出升序数组中和为给定值的两个数字
- 找出升序数组中和为给定值的两个数字
- [算法]给定一个整型数组,找出能相加起来等于一个特定目标数字的两个数。
- 从键盘输入两个正整数,求它们的最大公约数和最小公倍数
- 输入两个正整数,求它们的最大公约数和最小公倍数。
- java使用链表实现队列
- QL的四种连接-左外连接、右外连接、内连接、全连接
- kbengien(1)
- Faster R-CNN的训练过程的理解
- java == vs equals
- FCC个人解题思路分享(2): 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
- 下载eclipse方式
- Java:二维数组(上)
- 一、HTML【HyperText Markup Language超文本标记语言】简介
- android使用Fragment实现底部菜单使用show()和hide()来切换以保持Fragment状态
- 9.30
- 关于为什么又搬迁回来了
- TypeError: sequence item 0: expected str instance, int found的解决办法
- python matplot 画网格坐标轴方法