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题目均来自牛客网,感兴趣的也可以前往牛客网在线编程练习。同时如果文中有不当之处,也欢迎指正,谢谢!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章