数组去重:
方法1、双重for循环---最笨的方法
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {// 创建一个新的空数组let newArr = []for(let i = 0;i<arr.length;i++){// 设置一个开关,如果是true,就存进去,不是就不存let flag = truefor(let j = 0;j<newArr.length;j++){// 原数组和新数组作比较,如果一致,开关变为 falsearr[i] === newArr[j] ? flag = false : flag};flag ? newArr.push(arr[i]) : newArr};return newArr}console.log(newArrFn(arr));
方法2、for循环 + findIndex
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {let newArr = []for(let i = 0;i<arr.length;i++){newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr};return newArr}console.log(newArrFn(arr));
方法3、sort 排序
首先利用
sort方法
进行排序。进行循环,如果原数组的第 i 项
和新数组的i - 1
项不一致,就push
进去。
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {arr = arr.sort()let newArr = []for(let i = 0;i<arr.length;i++){arr[i] === arr[i-1] ? newArr : newArr.push(arr[i])};return newArr}console.log(newArrFn(arr));
方法4、Set
ES6
中新增了数据类型Set,Set的一个最大的特点就是数据不重复。Set函数可以接受一个数组(或类数组对象)作为参数来初始化,利用该特性也能做到给数组去重。
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {// .new Set方法,返回是一个类数组,需要结合 ...运算符,转成真实数组return ([...new Set(arr)])}console.log(newArrFn(arr));
方法5、set + Array.from
利用 set数据不重复的特点,结合 Array.from
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {// .new Set方法,返回是一个类数组,需要结合 Array.from ,转成真实数组return (Array.from(new Set(arr)) )}console.log(newArrFn(arr));
方法6、filter + indexOf
indexOf,可以检测某一个元素在数组中出现的位置,找到返回该元素的下标,没找到返回 -1
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {// 利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等,// 如果相等,说明数组中没有重复的return Array.prototype.filter.call(arr, function (item, index) { return arr.indexOf(item) === index})}console.log(newArrFn(arr));
方法7、includes
利用
includes
检查新数组是否包含原数组的每一项。 如果不包含,就push进去
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {// 利用includes 检查新数组是否包含原数组的每一项// 如果不包含,就push进去let newArr = []for(let i = 0;i<arr.length;i++){newArr.includes(arr[i]) ? newArr: newArr.push(arr[i]) };return newArr}console.log(newArrFn(arr));
方法 8、 for + object
利用对象属性名不能重复这一特点。如果对象中不存在,就可以给 push 进去
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {// 利用对象属性名不能重复这一特点// 如果对象中不存在,就可以给 push 进去let newArr = []let obj = {}for(let i = 0;i<arr.length;i++){if (!obj[arr[i]]) {newArr.push(arr[i])obj[arr[i]] = 1} else {obj[arr[i]] ++}};return newArr}console.log(newArrFn(arr));
方法9、for + splice
利用 splice 进行切割
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {for(let i = 0; i<arr.length; i++){for(let j = i + 1; j<arr.length; j++){if (arr[i] === arr[j]) {arr.splice(j,1);j--}};}return arr}console.log(newArrFn(arr));
方法10、filter + indexOf
利用 filter 过滤 配合 indexOf 查找元素
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {return arr.filter((item, index) => {return arr.indexOf(item) === index})}console.log(newArrFn(arr));
方法11、Map
利用数据结构存值的特点
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {let newArr = []let map = new Map()for(let i = 0;i<arr.length;i++){// 如果 map里面不包含,就设置进去if (!map.has(arr[i])) {map.set(arr[i], true)newArr.push(arr[i])}};return newArr}console.log(newArrFn(arr));
方法12:reduce
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]function newArrFn (arr) {let newArr = []return arr.reduce((prev, next,index, arr) => {// 如果包含,就返回原数据,不包含,就把新数据追加进去 return newArr.includes(next) ? newArr : newArr.push(next)}, 0)}console.log(newArrFn(arr));
---------------------------------华丽的分割线 ---------------------------------
冒泡排序:
方法1
比较相邻的两个元素,如果前一个比后一个大,则交换位置。
第一轮把最大的元素放到了最后面。
由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比
function arr_sort(data) {for(var i=0;i<data.length;i++){for(var p=0;p<data.length-i-1;p++){if(arr[p]<data[p+1]){var temp = data[p];data[p] = data[p+1];data[p+1] = temp;}}
}
arr_sort(data)
方法2
声明一个变量标记顺数是否发生变化
function arr_sort(data) {let n = data.lengthlet flag = true // 标记顺数是否发生变化let swapwhile(flag) {flag = falsefor(var j = 1; j<n; j++) {if(data[j - 1] > data[j]){swap = data[j - 1]data[j - 1] = data[j]data[j] = swapflag = true}}n--}return data
}
arr_sort(arr)
方法3
第一遍排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行排序。
function arr_sort(data) {if(data.length <= 1) {return arr}var pIndex = Math.floor(data.length/2)var p = data.splice(pIndex, 1)[0]var left = []var right = []for(var i = 0; i<data.length; i++) {if(data[i] < p) {left.push(arr[i])} else {right.push(arr[i])}}return arr_sort(left).concat([p], arr_sort(right))}