JS_算法题_01

题目描述 找出元素 item 在给定数组 arr 中的位置 输出描述: 如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1 示例1 输入 [ 1, 2, 3, 4 ], 3 输出 2 =

解决方法一:

function indexOf(arr, item) {
    for (var i = 0; i < arr.length; i++) {
        if ( arr[i]===item) {
            return i;
        }
    }
    return -1;
}

题目描述 计算给定数组 arr 中所有元素的总和 输入描述: 数组中的元素均为 Number 类型 示例1 输入 [ 1, 2, 3, 4 ] 输出 10

解决方法一 常规循环:

function sum(arr) {
    sum = 0;
    for(var i=0;i<arr.length;i++){
        sum += arr[i];
    }
    return sum;
}

解决方法二 函数式编程 map-reduce：

function sum(arr) {
    return arr.reduce(function(pre, cur, index, arr){
        return pre + cur;
    });
}

解决方法三 forEach遍历：

function sum(arr) {
    sum = 0;
    arr.forEach(function(val,index,arr){
        sum += val;
    })
    return sum;
}

题目描述 移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组 示例1 输入 [1, 2, 3, 4, 2], 2 输出 [1, 3, 4]

解决方法一 push()：

function remove(arr, item) {
    newArray = [];
    for(var i=0; i<arr.length; i++){
        if (arr[i]===item) continue;
        newArray.push(arr[i]);
    }
    return newArray;
}

解决方法二 Array.prototype.filter()：

function remove(arr, item) {
    return arr.filter(function(value,index,arr){
        return value != item;
    })
}

题目描述 移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回 示例1 输入 [1, 2, 2, 3, 4, 2, 2], 2 输出 [1, 3, 4]

解决方法一 splice()：

function removeWithoutCopy(arr, item) {
    for(var i=arr.length;i>=0;i--){
        if(arr[i]==item){
            arr.splice(i,1);
        }
    }
    return arr;
}

题目描述 在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组 示例1 输入 [1, 2, 3, 4], 10 输出 [10, 1, 2, 3, 4]

解决方法一 unshift()：

function prepend(arr, item) {
    var newArr=arr.slice(0);
    newArr.unshift(item);
    return newArr;
}

题目描述 删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组 示例1 输入 [1, 2, 3, 4] 输出 [2, 3, 4]

解决方法 unshift()：

function curtail(arr) {
    var newArr = arr.slice(0);
    newArr.shift();
    return newArr;
}

题目描述 在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组 示例1 输入 [1, 2, 3, 4], ‘z’, 2 输出 [1, 2, ‘z’, 3, 4]

解决方法 arrayObject.splice(index,howmany,item1,…,itemX)：

function insert(arr, item, index) {
    var newArr=arr.concat();
    newArr.splice(index,0,item);
    return newArr;
}

题目描述 统计数组 arr 中值等于 item 的元素出现的次数 示例1 输入 [1, 2, 4, 4, 3, 4, 3], 4 输出 3

解决方法 Array.filter() 方法创建一个包含通过测试的数组元素的新数组：

function count(arr, item) {
    return arr.filter(function(val){
       return val === item;
    }).length;
}

题目描述 找出数组 arr 中重复出现过的元素 示例1 输入 [1, 2, 4, 4, 3, 3, 1, 5, 3] 输出 [1, 3, 4]

解决方法 array.indexOf(item, start), Array.lastIndexOf()：

function duplicates(arr) {
    var result = []
    arr.forEach(function(ele){
        if (arr.indexOf(ele) != arr.lastIndexOf(ele) && result.indexOf(ele) == -1) {
            result.push(ele);
        }
    })
    return result;
}

题目描述 为数组 arr 中的每个元素求二次方。不要直接修改数组 arr，结果返回新的数组 示例1 输入 [1, 2, 3, 4] 输出 [1, 4, 9, 16]

解决方法: Array.map() map() 方法通过对每个数组元素执行函数来创建新数组。

map() 方法不会对没有值的数组元素执行函数。

map() 方法不会更改原始数组。方法通过

function square(arr) {
   return arr.map(function(item){
        return item*item;
    });
  
}

题目描述 实现一个打点计时器，要求 1、从 start 到 end（包含 start 和 end），每隔 100 毫秒 console.log 一个数字，每次数字增幅为 1 2、返回的对象中需要包含一个 cancel 方法，用于停止定时操作 3、第一个数需要立即输出

解决方法: setTimeout(function,int timeout)

function count(start, end) {
    if (start <= end) {
        console.log(start);
        start++;
        timer = setTimeout(function(){count(start,end); },100);
    }
    return {
        cancel: function(){clearTimeout(timer);}
    } 
}

题目描述 实现 fizzBuzz 函数，参数 num 与返回值的关系如下： 1、如果 num 能同时被 3 和 5 整除，返回字符串 fizzbuzz 2、如果 num 能被 3 整除，返回字符串 fizz 3、如果 num 能被 5 整除，返回字符串 buzz 4、如果参数为空或者不是 Number 类型，返回 false 5、其余情况，返回参数 num 示例1 输入 15 输出 fizzbuzz

解决方法: 流程控制

function fizzBuzz(num) {
    var a = num%3;
    var b = num%5;
    if (num == "" || typeof num != "number"){
        return false;
    } else if (a == 0 && b == 0){
        return "fizzbuzz";
    } else if (a == 0) {
        return 'fizz';
    } else if (b == 0) {
        return 'buzz';
    } else {
        return num;
    }
}

题目描述 将数组 arr 中的元素作为调用函数 fn 的参数 示例1 输入 function (greeting, name, punctuation) {return greeting + ', ’ + name + (punctuation || ‘!’);}, [‘Hello’, ‘Ellie’, ‘!’] 输出 Hello, Ellie!

解决方法一: ES6方法

function argsAsArray(fn, arr) {
    return fn(...arr)
}

解决方法二: call或者apply 方法重用：使用 call() 方法，它可以用来调用所有者对象作为参数的方法。您可以编写能够在不同对象上使用的方法。call() 方法可接受参数。 call() 和 apply() 之间的区别： 不同之处是： call() 方法分别接受参数。 apply() 方法接受数组形式的参数。 如果要使用数组而不是参数列表，则 apply() 方法非常方便。

function argsAsArray(fn, arr) {
  return fn.apply(this, arr);
 }

将函数 fn 的执行上下文改为 obj 对象 示例1 输入 function () {return this.greeting + ', ’ + this.name + ‘!!!’;}, {greeting: ‘Hello’, name: ‘Rebecca’} 输出 Hello, Rebecca!!!

解决方法: 三种方案

//apply
function speak(fn, obj) {
    return fn.apply(obj);
}
//call
function speak(fn, obj) {
    return fn.call(obj);
}
//bind
function speak(fn, obj) {
    return fn.bind(obj)();
}

题目描述 实现函数 functionFunction，调用之后满足如下条件： 1、返回值为一个函数 f 2、调用返回的函数 f，返回值为按照调用顺序的参数拼接，拼接字符为英文逗号加一个空格，即 ', ’ 3、所有函数的参数数量为 1，且均为 String 类型 示例1 输入 functionFunction(‘Hello’)(‘world’) 输出 Hello, world

解决方法:闭包 全局变量能够通过闭包实现局部（私有）。 不通过关键词 var 创建的变量总是全局的，即使它们在函数中创建。 var add = (function () { var counter = 0; return function () {return counter += 1;} })();

add(); add(); add(); // 计数器目前是 3 例子解释 变量 add 的赋值是自调用函数的返回值。 这个自调用函数只运行一次。它设置计数器为零（0），并返回函数表达式。 这样 add 成为了函数。最“精彩的”部分是它能够访问父作用域中的计数器。 这被称为 JavaScript 闭包。它使函数拥有“私有”变量成为可能。 计数器被这个匿名函数的作用域保护，并且只能使用 add 函数来修改。 闭包指的是有权访问父作用域的函数，即使在父函数关闭之后。

function functionFunction(str) {
    var f = function(arg){
        return str + ", " + arg;
    }
    return f;
}

实现函数 makeClosures，调用之后满足如下条件： 1、返回一个函数数组 result，长度与 arr 相同 2、运行 result 中第 i 个函数，即 resulti，结果与 fn(arr[i]) 相同 示例1 输入 [1, 2, 3], function (x) { return x * x; } 输出 4

解决方法:闭包 简单的描述闭包：如果在函数func内部声明函数inner，然后在函数外部调用inner，这个过程即产生了一个闭包。

function makeClosures(arr, fn) {
    var result = [];
    arr.forEach(function(curr){
        result.push(function(){return fn(curr)});
    })
    return result;
}

题目描述 已知函数 fn 执行需要 3 个参数。请实现函数 partial，调用之后满足如下条件： 1、返回一个函数 result，该函数接受一个参数 2、执行 result(str3) ，返回的结果与 fn(str1, str2, str3) 一致 示例1 输入 var sayIt = function(greeting, name, punctuation) { return greeting + ‘, ’ + name + (punctuation || ‘!’); }; partial(sayIt, ‘Hello’, ‘Ellie’)(’!!!’); 输出 Hello, Ellie!!!

解决方法:二次封装函数

function partial(fn, str1, str2) {
    function result(str3){
        return fn.call(this,str1,str2,str3);
    }
    return result;
}

题目描述 函数 useArguments 可以接收 1 个及以上的参数。请实现函数 useArguments，返回所有调用参数相加后的结果。本题的测试参数全部为 Number 类型，不需考虑参数转换。 示例1 输入 1, 2, 3, 4 输出 10

解决方法:arguments

function useArguments() {
    var sum =0;
    for (var i=0; i<arguments.length;i++) {
       sum += arguments[i]; 
    }
    return sum;
}

解决方法:arguments

function useArguments() {
    var result = Array.prototype.reduce.call(arguments,function(a,b){return a+b;});
    return result;
}

题目描述 实现函数 partialUsingArguments，调用之后满足如下条件： 1、返回一个函数 result 2、调用 result 之后，返回的结果与调用函数 fn 的结果一致 3、fn 的调用参数为 partialUsingArguments 的第一个参数之后的全部参数以及 result 的调用参数 示例1 输入 无 输出 无

解决方法:arguments

function partialUsingArguments(fn) {
      //先获取函数第一个参数之后的全部参数
     var args = Array.prototype.slice.call(arguments,1);
     //声明result函数
     var result = function(){
         //使用concat合并两个或多个数组中的元素
         return fn.apply(null, args.concat([].slice.call(arguments)));
     }
     return result;
}

题目描述 已知 fn 为一个预定义函数，实现函数 curryIt，调用之后满足如下条件： 1、返回一个函数 a，a 的 length 属性值为 1（即显式声明 a 接收一个参数） 2、调用 a 之后，返回一个函数 b, b 的 length 属性值为 1 3、调用 b 之后，返回一个函数 c, c 的 length 属性值为 1 4、调用 c 之后，返回的结果与调用 fn 的返回值一致 5、fn 的参数依次为函数 a, b, c 的调用参数 示例1 输入 var fn = function (a, b, c) {return a + b + c}; curryIt(fn)(1)(2)(3); 输出 6

解决方法:柯里化

function curryIt(fn) {
    return function fa(xa){
        return function fb(xb){
            return function fc(xc){
                return fn.call(this,xa,xb,xc);
            }
        }
    }
}

题目描述 完成函数 createModule，调用之后满足如下要求： 1、返回一个对象 2、对象的 greeting 属性值等于 str1， name 属性值等于 str2 3、对象存在一个 sayIt 方法，该方法返回的字符串为 greeting属性值 + ', ’ + name属性值

解决方法:模块 创建对象 声明对象有两种常见的方式：var obj = {};和var obj = new Object();。前面一种可以直接在括号中以key:value的方式定义属性，后一种采用点运算符给对象添加属性。

function createModule(str1, str2) {
    function Obj(){
        this.greeting = str1;
        this.name = str2;
    }
    Obj.prototype.sayIt = function() {
        return this.greeting +", "+this.name;
    }
    return new Obj();
}

// 法二
function createModule(str1, str2) {
     var obj = {
         greeting : str1,
         name     : str2,
         sayIt    : function(){
             return this.greeting+", "+this.name;
         }
     };
     return obj;
 }

题目描述 获取数字 num 二进制形式第 bit 位的值。注意： 1、bit 从 1 开始 2、返回 0 或 1 3、举例：2 的二进制为 10，第 1 位为 0，第 2 位为 1 示例1 输入 128, 8 输出 1

解决方法:soString()方法

function valueAtBit(num, bit) {
    var temp = num.soString(2);
    return temp[s.lenth-bit];
}

题目描述 给定二进制字符串，将其换算成对应的十进制数字 示例1 输入 复制 ‘11000000’ 输出 复制 192

解决方法:parseInt()方法

function base10(str) {
       return parseInt(str,2);
}

题目描述 将给定数字转换成二进制字符串。如果字符串长度不足 8 位，则在前面补 0 到满8位。 示例1 输入 65 输出 01000001

解决方法:toString()方法

function convertToBinary(num) {
    var str = num.toString(2);
    while(str.length < 8) {
        str = "0" + str;
    }
    return str;
}

题目描述 求 a 和 b 相乘的值，a 和 b 可能是小数，需要注意结果的精度问题 示例1 输入 3, 0.0001 输出 0.0003

解决方法:toFixed()方法

function multiply(a, b) {
    var regex = /\./;
    var aDec = a.toString().split('.')[1] ||'';
    var bDec = b.toString().split('.')[1] ||'';
    var fix = aDec.length + bDec.length;
    return (a*b).toFixed(fix);
}

题目描述 给定一个构造函数 constructor，请完成 alterObjects 方法，将 constructor 的所有实例的 greeting 属性指向给定的 greeting 变量。 示例1 输入 var C = function(name) {this.name = name; return this;}; var obj1 = new C(‘Rebecca’); alterObjects(C, ‘What’s up’); obj1.greeting; 输出 What’s up

解决方法: constructor.prototype

function alterObjects(constructor, greeting) {
     constructor.prototype.greeting = greeting;
}

题目描述 找出对象 obj 不在原型链上的属性(注意这题测试例子的冒号后面也有一个空格~) 1、返回数组，格式为 key: value 2、结果数组不要求顺序 示例1 输入 var C = function() {this.foo = ‘bar’; this.baz = ‘bim’;}; C.prototype.bop = ‘bip’; iterate(new C()); 输出 [“foo: bar”, “baz: bim”]

解决方法: getOwnPropertyNames()

function iterate(obj) {
     return Object.getOwnPropertyNames(obj).map(function(key){
        return key+": "+obj[key];
    });
}

解决方法: 以使用for-in来遍历对象中的属性，hasOwnproperty方法能返回一个布尔值，指出一个对象是否具有指定名称的属性。此方法无法检查该对象的原型链中是否具有该属性，该属性必须为对象本身的属性。

function iterate(obj) {
     var arr = [];
     //使用for-in遍历对象属性
     for(var key in obj){
         //判断key是否为对象本身的属性
         if(obj.hasOwnProperty(key)){
             //将属性和值按格式存入数组
             arr.push(key+": "+obj[key]);
         }
     }
     return arr;
 }

解决方法: Object.keys 只收集自身属性名，不继承自原型链上的属性，所以可以直接这么写。

function iterate(obj) {
    var arr=Object.keys(obj);
    var arrs=[];
    arr.forEach(function(item){
        arrs.push(item+': '+obj[item])
    })
    return arrs
}

以上这篇JS题目均来自牛客网，感兴趣的也可以前往牛客网在线编程练习。同时如果文中有不当之处，也欢迎指正，谢谢！

本文由来源 jackaroo2020，由 javajgs_com 整理编辑，其版权均为 jackaroo2020 所有，文章内容系作者个人观点，不代表 Java架构师必看 对观点赞同或支持。如需转载，请注明文章来源。