???? 前言
大家好呀,我是毛小悠,能够叫我二毛,在家中排行老二,是一名前端开发工程师。
本系列文章旨在通过练习来进步JavaScript的能力,一起欢快的做题吧。????????????
以下每道题,二毛我都有尝试做一遍。倡议限时训练,比方限定为半小时,如果半小时内想不进去,能够联合文章开端的参考答案来思考。
能够在下方评论区留言或者加我的微信:code_maomao。期待你的到来。
求关注求点赞????~~~????????????
???? 题目1:归零
编写一个采纳数组并将所有零挪动到开端的算法,同时保留其余元素的程序。
moveZeros([false,1,0,1,2,0,1,3,”a”]) // returns[false,1,1,2,1,3,”a”,0,0]
习题代码
var moveZeros = function (arr) {
}
???? 题目2:素数
给定负数n> 1,找到n的素因合成。后果将是具备以下模式的字符串:
"(p1**n1)(p2**n2)...(pk**nk)"
a ** b意味着a的b次方。
2*3=2*2*2;
其中p(i)递增,如果n(i)为1,则n(i)为空。
Example: n = 86240 should return "(2**5)(5)(7**2)(11)"
习题代码
function primeFactors(n){
}
???? 题目3:计算方差
编写一个函数,该函数将承受一个数字序列并计算该序列的方差。
通过从每个值中减去平均值,对后果进行平方,将所有后果相加并除以元素数量,能够得出一组数字的方差。
例如,应用伪代码来计算的方差[1, 2, 2, 3]。
mean = (1 + 2 + 2 + 3) / 4
=> 2
variance = ((1 - 2)^2 + (2 - 2)^2 + (2-2)^2 + (3 - 2)^2) / 4
=> 0.5
应用Javascript的toFixed办法将后果四舍五入到小数点后四位时,将测试后果。
习题代码:
var variance = function(numbers) {};
???? 题目4:查找奇数int
给定一个整数数组,找到呈现奇数次的整数。
始终只有一个整数呈现奇数次。
习题代码
function findOdd(A) {
//happy coding!
return 0;
}
答案
???? 题目1的答案
参考答案1:
var moveZeros = function (arr) {
return arr.filter(function(x) {return x !== 0}).concat(arr.filter(function(x) {return x === 0;}));
}
参考答案2:
var moveZeros = function (arr) {
let result = arr.filter(c => c !== 0)
let count = arr.length - result.length
return result.concat(Array(count).fill(0))
}
参考答案3:
var moveZeros = function (arr) {
return arr
.filter((val) => val !== 0)
.concat(arr.filter((val) => val === 0));
}
???? 题目2的答案
参考答案1:
function primeFactors(n){
for (var i=2, res="", f; i <= n; i++) {
f=0;
while (n%i == 0) { f++; n/=i }
res += f ? "(" + ( f>1 ? i+"**"+f : i ) +")" : ""
}
return res || "("+n+")"
}
参考答案2:
function primeFactors(n){
for(var s = '', d = 2;n>1;d++) {
for (var k = 0;n%d == 0;k++, n/=d);
s += k ? (k==1 ? `(${d})` : `(${d}**${k})`) : '';
}
return s
}
参考答案3:
const primeFactors = n => {
if (n < 2) return `(${n})`;
let factors = '';
for ( let i = 2; i <= n; i++) {
let count = 0;
while ( n%i === 0 ) {
count++;
n /= i;
}
if (count) {
factors += `(${i}`;
if (count > 1) factors += `**${count}`;
factors += `)`;
}
}
return factors;
}
???? 题目3的答案
参考答案1:
var variance = function(numbers) {
var mean = numbers.reduce(function (prev, v) { return prev + v }) / numbers.length
return numbers.reduce(function (prev, v) { return prev + Math.pow(v - mean, 2) }, 0) / numbers.length
};
参考答案2:
var variance = function(numbers) {
var countNumbers = numbers.length;
var mean = 0.0;
var i = countNumbers;
while (i--)
{
mean += numbers[i]
}
mean /= countNumbers;
var variance = 0.0;
i = countNumbers;
while (i--)
{
variance += Math.pow(numbers[i] - mean, 2);
}
variance /= countNumbers;
return variance;
};
参考答案3:
const variance = ns => {
const mean = ns.reduce((s, n) => s + n) / ns.length;
return ns.reduce((v, n) => v + (n - mean) ** 2, 0) / ns.length;
}
参考答案4:
var variance = function(numbers) {
const mean = numbers.reduce((sum, i) => sum + i) / numbers.length;
return numbers.reduce((sum, i) => sum + (i - mean)**2, 0) / numbers.length;
};
???? 题目4的答案
参考答案1:
const findOdd = (xs) => xs.reduce((a, b) => a ^ b);
参考答案2:
function findOdd(A) {
var obj = {};
A.forEach(function(el){
obj[el] ? obj[el]++ : obj[el] = 1;
});
for(prop in obj) {
if(obj[prop] % 2 !== 0) return Number(prop);
}
}
参考答案3:
function findOdd(A) {
return A.reduce(function(c,v){return c^v;},0);
}
参考答案4:
function findOdd(arr) {
var result, num = 0;
arr = arr.sort();
for (var i = 0; i < arr.length; i++) {
if (arr[i] === arr[i+1]) {
num++;
} else {
num++;
if (num % 2 != 0) {
result = arr[i];
break;
}
}
}
return result;
}
????后序
本系列会定期更新的,题目会由浅到深的逐步提高。
求关注求点赞 ????~~????????????
能够关注我的公众号:前端毛小悠。欢送浏览
发表回复