50道JavaScript经典题和解法(JS新手进...持续更新...)

最近在学习《数据结构与算法JavaScript描述》这本书，对JavaScript的特性和数据结构都有了进一步的了解和体会。

学习之余，也进行了相应的练习，题目难度不大，但是对所学知识的巩固十分有帮助，所以在这里和大家做一个分享。

注：题目主要来源于牛客网,这是一个不错的网站，对于代码的学习和自我能力的检验很有帮助，有兴趣的朋友可以去看看。

这些题目解法绝大多数是根据自己的思路做的，并且几乎都采用了多种方法，某些方法参考了网站中其他朋友的代码，如果

有更好的解法也欢迎大家提出来，我会进行详细的补充。如果有明显的错误也求大家轻喷。

首先是数组的部分，关于JavaScript中数组的操作在上一篇的博客"Javascipt操作数组"中做过比较详细的介绍，如果对下

面的题目解法中的方法有所疑问的朋友可以去看看。

Talk is cheap,show me the code!  

【数组】

一、移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组。

// 方法一  使用过滤器方法
function remove(arr, item) {
	return arr.filter(function(x){
		return (x!=item);
	})
}
// 方法二  创建新数组，将删除指定元素后剩下的元素存入此数组并返回
function remove(arr,item){
	var newArr = [];
	//var index = 0;
	for(var i in arr){
		if(arr[i] != item){
			newArr.push(arr[i]);
			//newArr[index++] = arr[i];
		}
	}
	return newArr;
}
// 方法三	   浅复制原数组，并对新数组使用splice()方法删除指定元素
function remove(arr, item) {
	var newArr = arr;
	for (var i = 0; i < newArr.length; i += 1) {
		if (newArr[i] === item) {
			newArr.splice(i, 1);
		}
	}
	return newArr;
}

二、移除数组 arr 中的所有值与 item 相等的元素，请直接在给定的 arr 数组上进行操作

function removeWithoutCopy(arr,item){
	for(var i=0;i<arr.length;i++){
		if(arr[i]===item){
			arr.splice(i,1);
			i--; 	//因为每次删除一个元素，数组长度减一，所以需要将 i 减一
		}
	}
	return arr;
}

三、在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组

// 方法一 concat() 该方法不会改变现有的数组，而仅仅会返回被连接数组的一个副本。
function append(arr,item){
	return arr.concat(item);
}

// 方法二	 slice(0)复制数组
function append(arr, item) {
    var newArr = arr.slice(0);		//复制数组
    newArr.push(item);				//添加元素
    return a;
}

// 方法三 给数组添加元素
function append(arr,item){
	var newArr = new Array();
	for(var i=0;i<arr.length;i++){
		newArr[i] = arr[i];
	}
	newArr[newArr.length] = item;
	return newArr;
}

四、删除数组 arr 最后一个元素。不要直接修改数组 arr，结果返回新的数组

/ 方法一 直接将原数组的1到length-1的元素赋值给新数组并返回
function truncate(arr) {
	var newArr = [];
	for(var i=0;i<arr.length-1;i++)
	{
		newArr[i] = arr[i];
	}
	return newArr;
}

// 方法二	 slice(start,end)  从数组中返回选定的元素
function truncate(arr){
	return arr.slice(0,arr.length-1);
}

// 方法三 push()
function truncate(arr){
	var newArr = [];
	for(var i in arr){
		if(i != arr.length-1){
			newArr.push(arr[i]);
		}
	}
	return newArr;
}

五、在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组

// 方法一 新建数组并为第一个元素赋值为item
function prepend(arr, item) {
	var newArr = [];
	newArr[0] = item;
	for(var i=0;i<arr.length;i++){
		newArr[i+1] = arr[i];
	}
	return newArr;
}

// 方法二 类似方法一，但是直接用concat连接newArr和arr
function prepend(arr,item){
	var newArr = [];
	newArr[0] = item;		//newArr.push(item);
	newArr.concat(arr);
	return newArr;
}

// 方法三 unshift()方法
function preaend(arr,item){
	var newArr = arr.slice(0);
	return newArr.unshift(item);
}

六、删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组

//方法一：直接将原数组的第1~(length-1)的元素赋值给新的数组并返回
function delHead(arr){
	var newArr = [];
	for(var i=0;i<arr.length-1;i++){
		newArr[i] = arr[i+1];
	}
	return newArr;
}

// 方法二 shift()方法
function delHead(arr){
	var newArr = arr.slice(0);
	newArr.shift();
	return newArr;
}

// 方法三	  直接截取arr的第二到最后的元素到新数组
function delHead(arr){
	var newArr = arr.slice(1);
	return newArr;
}

七、合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组

// 方法一：使用concat()方法
function concat(arr1,arr2){
	var arr = arr1.concat(arr2);
	return arr;
}

//方法二: 将arr2中的元素全部插入到arr1中
function concat(arr1,arr2){
	var newArr = new Array();
	for(var j=0;j<arr1.length;j++){
		newArr[j] = arr1[j];
	}
	for(var i=0;i<arr2.length;i++){
		arr[j+i] = arr2.[i];
	}
	return arr;
}

// 方法三：分别将arr1和arr2的内容加到新数组中
function concat(arr1,arr2){
	var newArr = [];
	for(var i in arr1){
		newArr.push(arr1[i]);
	}
	fmr(var j in arr2){
		newArr.push(arr2[j])
	}
	return newArr;
}

八、在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组

// 方法一：使用splice(index,n,item)方法
function insert(arr, item, index) {
	var newArr = arr.slice(0);
	newArr.splice(index,0,item);
	return newArr;
}

// 方法二：将原数组在index处拆分并添加item赋值给新数组
function insert(arr,item,index){
	var newArr = new Array();
	newArr = arr.slice(0,index).concat(item).concat(arr.slice(index,arr.length));
	// newArr = arr.slice(0,index).push(item).concat(arr.slice(index,arr.length));
	return newArr;
}

// 方法三：类似方法二，对新数组进行多次赋值
function insert(arr,item,index){
	var newArr = [];
	for(var i=0;i<index;i++){
		newArr[i] = arr[i];
	}
	newArr[index] = item;
	for(var j=index;j<arr.length;j++){
		newArr[j+1] = arr[j];
	}
}

九、统计数组 arr 中值等于 item 的元素出现的次数

// 方法一：对数组中的元素进行逐个判断，若值等于item，则计数加1
function count(arr,item){
	var num = 0;
	for(var i=0;i<arr.length;i++){
		if(arr[i]===item){
			num++;
		}
	}
	return num;
}

// 方法二：类似方法一，使用forEach()
function count(arr,item){
	var num = 0;
	arr.forEach(function(elem){
		if(elem===item){
			num++;
		}
	})
	return num;
}

// 方法三：使用splice()方法进行元素的逐个判断(稍繁琐)
function count(arr,item){
	var num = 0;
	while(arr.indexOf(item)!==-1){   //即找到值等于item的元素
		arr.splice(arr.indexOf(item),1);//找到则删除该元素，继续判断剩余元素
		num++;
	}
}

十、找出数组 arr 中重复出现过的元素

// 方法一：若最早和最晚出现某元素的index进行比较，若不相等则重复，若新数组中未存储此元素则存储
function duplicates(arr) {
 var result = [];
    arr.forEach(function(elem){
       if(arr.indexOf(elem) !=arr.lastIndexOf(elem) && result.indexOf(elem) == -1){
           result.push(elem);
       }
    });
    return result;
}
// 方法二：首先判断数组中值等于x的index是否唯一，若唯一若新数组中未出现则存入新数组
function duplicates(arr){
	var newArr = [];
	for(var i=0;i<arr.length;i++){
		if(arr.indexOf(arr[i])!==i){	//数组中值为某值的元素不唯一
			if(newArr.indexOf(arr[i])===-1){//若新数组中未存储此元素
				newArr.push(arr[i]);
			}
		}
	}
	return newArr;
}

十一、为数组 arr 中的每个元素求二次方。不要直接修改数组 arr，结果返回新的数组

// 方法一：对数组中的元素逐个平方
function square(arr){
	var newArr = arr.slice(0);
	for(var i=0;i<newArr.length;i++){
		newArr[i] = newArr[i] * newArr[i];
	}
	return newArr;
}

// 方法二：类似方法一，代码更为简洁
function square(arr) {
	var newArr = arr.slice(0);
	for(var i in newArr){
		newArr[i]*=newArr[i];
	}
	return newArr;
}

十二、在数组 arr 中，查找值与 item 相等的元素出现的位置

// 方法一：找到和item值相等的元素并返回index
function findAllOccurrences(arr, target) {
	var index = [];
	for(var i in arr){
		if(arr[i]===target){
			index.push(i);
		}
	}
	return index;
}

// 方法二：满足indexOf(target)！=-1的元素输出index
function findAllOcurrences(arr, target){
	var index = [];
	var i = arr.indexOf(targte);	//i为第一个满足要求的元素位置
	while(i!==-1){
		index.push(i);
		i = arr.indexOf(target,i+1);
	}
	return index;
}