牛客网剑指Offer题解javascript版本
- List item
链接: 剑指offer题解版本.
剑指offer第11-20题解答(javascript)
本文章尽量用简洁的代码去完成题目要求,话不多说,上代码。
11.二进制中1的个数
题目描述:输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示.
function NumberOf1(n){
// write code here
var c=0;
while (n){
if(n&1) {
c++}
n = n >>> 1;
}
return c;
}
12.数值的整数次方
题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0。
function Power(base, exponent){
// write code here
if(base!=0||exponent!=0){
return base**exponent
//return Math.pow(base,exponent)
}
}
13.调整数组顺序使奇数位于偶数之前
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
function reOrderArray(array){
// write code here
let arr1 = [];
let arr2 = [];
array.forEach(function(item,index,array){
item & 1 ? arr1.push(item):arr2.push(item);
});
return arr1.concat(arr2);
}
14.链表中倒数第K个节点
题目描述:输入一个链表,输出该链表中倒数第k个结点。