JavaScript-牛客网-剑指offer(11-20)题解

• 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个结点。