目录
-
引言
- 删除数组最后一个元素(入门)
- 添加元素(入门)
- 删除数组第一个元素(入门)
- 数组合并(入门)
- 添加元素(简单)
- 计数(入门)
- 查找重复元素(中等)
- 求二次方(入门)
- 查找元素位置(入门)
- 避免全局变量(入门)
引言
牛客网这个前端笔试题库，可以说这60道是最基础的了，也是考察的东西比较杂，有时间4天差不多就可以刷完，巩固基础还是有些用的。做完题回顾一上午就可以过完一遍。现在我结合我的答案和参考的其他人的答案，在这里做一个总结，也是自己知识的整理结果。
21. 删除数组最后一个元素
题目描述
删除数组 arr 最后一个元素。不要直接修改数组 arr，结果返回新的数组
输入：[1, 2, 3, 4]
输出：[1, 2, 3]
其他简单方法就不写了
// 最常用的方法
function truncate(arr) {
return arr.slice(0,-1)
}
// 方法二：返回新数组API + pop()
function truncate(arr) {
let newArr = [].concat(arr)
newArr.pop()
return newArr
}
相关知识点：
- 数组API
22. 添加元素
题目描述
在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组
输入：[1, 2, 3, 4], 10
输出：[10, 1, 2, 3, 4]
// 方法一：先把最后一个放进去，然后遍历数组
function prepend(arr, item) {
let newArr = [item]
for(let i = 0; i < arr.length ; i++) {
newArr.push(arr[i])
}
return newArr
}
// 方法二：copy新数组，把item添加到第一个
function prepend(arr, item) {
let arr1 = arr.slice(0)
arr1.splice(0, 0, item) // arr1.unshift(item)
return arr1
}
// 方法三：直接使用concat返回新数组
function prepend(arr, item) {
return [item].concat(arr)
}
相关知识点：
- 数组API
23. 删除数组第一个元素
题目描述
删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组
输入：[1, 2, 3, 4]
输出：[2, 3, 4]
// 方法一： for循环push元素
function curtail(arr) {
let newArr = []
for(let i = 1; i < arr.length ; i++) {
newArr.push(arr[i])
}
return newArr
}
// 方法二：copy原数组，删除元素返回
function curtail(arr) {
let newArr = arr.slice(0)
newArr.shift()
return newArr
}
// 方法三：直接slice截取返回新数组
function curtail(arr) {
return arr.slice(1)
}
相关知识点：
- 数组方法API
24. 数组合并
题目描述
合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组
输入：[1, 2, 3, 4], ['a', 'b', 'c', 1]
输出：[1, 2, 3, 4, 'a', 'b', 'c', 1]
// 方法一： 迭代
function concat(arr1, arr2) {
var newArr=arr1.slice(0);
for(var i=0;i<arr2.length;i++){
newArr.push(arr2[i]);
}
return newArr;
}
// 方法二：数组合并
function concat(arr1, arr2) {
return arr1.concat(arr2)
}
相关知识点：
- 数组API
25. 添加元素
题目描述
在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组
输入：[1, 2, 3, 4], 'z', 2
输出：[1, 2, 'z', 3, 4]
// 方法一：普通迭代
function insert(arr, item, index) {
let newArr = []
for(let i = 0;i < arr.length; i++) {
if(i === index) {
newArr.push(item)
newArr.push(arr[i])
} else {
newArr.push(arr[i])
}
}
return newArr
}
// 方法二：新数组+splice方法
function insert(arr, item, index) {
let newArr = arr.slice(0)
newArr.splice(index,0,item)
return newArr
}
// 方法三：拼数组
function insert(arr, item, index) {
// 根据index分成两个数组然后concat拼接
return arr.slice(0,index).concat(item,arr.slice(index))
}
相关知识点：
- 数组API
26. 计数
题目描述
统计数组 arr 中值等于 item 的元素出现的次数
输入：[1, 2, 4, 4, 3, 4, 3], 4
输出：3
// 方法一：计数器
function count(arr, item) {
let count = 0
arr.forEach((value,index) => {
if(value === item) count++
})
return count
}
// 方法二：filter过滤了等于item的，最后返回数组长度
function count(arr, item) {
let newArr = arr.filter(val => val === item)
return newArr.length
}
// 方法二：reduce
function count(arr, item) {
return arr.reduce((prev, val) => {
return val === item ? ++prev : prev
}, 0)
}
相关知识点：
- 数组API
27. 查找重复元素
题目描述
找出数组 arr 中重复出现过的元素
输入：[1, 2, 4, 4, 3, 3, 1, 5, 3]
输出：[1, 3, 4]
// 方法一：数组排序，双指针如果相邻的相等就放到结果数组中
function duplicates(arr) {
if(arr.length < 2) return arr
let newArr = arr.slice(0).sort()
let result = []
let i = 0
let j = 1
while(j < newArr.length) {
if(newArr[i] === newArr[j]){
if(!result.includes(newArr[i])) result.push(newArr[i])
} else {
i = j
}
j++
}
return result
}
// 方法二：使用map记录count，把大于1的输出
function duplicates(arr) {
let map = new Map()
arr.forEach(value => {
if (map.has(value)) {
let count = map.get(value)
map.set(value,++count)
} else {
map.set(value,1)
}
})
let arr1 = []
for(let [key,index] of map) {
if(map.get(key) > 1) arr1.push(key)
}
return arr1
}
// 方法三：只有一个的概念就是第一次出现的索引和第二次出现的索引不同
function duplicates(arr) {
let newArr = []
arr.forEach((value, index) => {
if(arr.indexOf(value) !== arr.lastIndexOf(value) && newArr.indexOf(value) === -1) newArr.push(value)
})
return newArr
}
相关知识点：
- 算法题：双指针
- 计数器
- 索引
28. 求二次方
题目描述
为数组 arr 中的每个元素求二次方。不要直接修改数组 arr，结果返回新的数组
输入：[1, 2, 3, 4]
输出：[1, 4, 9, 16]
题设，就是为map准备的，牛客不太支持ES6以上的语法，目前不支持 ** ，不过正常是可以用的。
// 方法一：map
function square(arr) {
// 平方可以 Math.pow(value, 2) ，也可以 value ** 2
return arr.map(value => value * value)
}
// 方法二：forEach：如何用forEach实现map，就这么写
function square(arr) {
let newArr = []
arr.forEach((value, item) => {
newArr.push(value * value)
})
return newArr
}
相关知识点：
- 数组map方法，以及map的方法实现
- 平方的写法
29. 查找元素位置
题目描述
在数组 arr 中，查找值与 item 相等的元素出现的所有位置
输入：['a','b','c','d','e','f','a','b','c'] 'a'
输出：[0, 6]
// 方法一：forEach，其他的遍历都大同小异，一定是要遍历就对了。
function findAllOccurrences(arr, target) {
let newArr = []
arr.forEach((value,index) => {
if(target === value) newArr.push(index)
})
return arr1
}
相关知识点：
- 数组API
30. 避免全局变量
题目描述
给定的 js 代码中存在全局变量，请修复function globals() { myObject = { name : 'Jory' }; return myObject; }
// 方法一： myObject前面加var/let/const都可以
function globals() {
const myObject = {
name : 'Jory'
};
return myObject;
}
相关知识点：
- 作用域
不加声明的是全局变量，容易引起全局污染。作用域分为全局作用域、函数作用域，ES6新增了块级作用域。
数组方法终于过完了~~~~