JavaScript 处理数组函数总结

JavaScript的array可以包含任意数据类型，并通过索引来访问每个元素。1、获取数组长度直接访问length属性获取数组长度：var arr = [1,'hihi',3.14,null,true];arr.length;//5注意：直接给Array的length赋一个新的值会导致Array大小的变化:var arr = [1,2,3];arr.length;//3a

业界 2016年05月13日

再见，重复的你（数组去重）

前言昨天跟在前端好友聊天时，她提到了一个问题：“数组去重你会怎么写？”。想了想，其实有好几种方法，决定在这篇笔记中做一些记录。思路一：双层循环，外层循环元素，内层循环时比较值如果有相同的值则跳过，不相同则push进数组Array.prototype.distinct = function(){var arr = this,result = [],i,j,len = arr.

业界 2016年05月13日

PHP数组排序算法实现(14种)

本文将介绍快速排序、计数排序、梳排序、堆排序、归并排序、希尔排序、选择排序、插入排序、地精排序、联合冒泡排序、鸡尾酒排序、冒泡排序、奇偶排序、使用标志的冒泡排序14种排序算法的实现。快速排序1、思想：主要采用了递归和分治的思想。选择标尺后，进行遍历数组，将大于标尺的放到一个数组，将小于标尺的放置到一个数组。再递归调用本函数并记录结果。2、实现function quickSo

业界 2016年06月21日

lodash.js 过滤出正整数

在实际的开发场景中，我们经常需要对一组数组进行过滤，选出其中只含有正整数的值。 比如接口的查询字符串中传入一组 id，该 id 是正整数数值。 有关方法的文档可以查询LodashNumber.MAX_SAFE_INTEGER以下是源码，使用了 ES2015 的语法 function filterPositiveInteger(arr) { return .chain(arr

业界 2016年07月06日

JavaScript简易排序算法及简易优化

JavaScript简易排序算法及简易优化快速排序原理：在待排序序列中选一个分割元素，将待排序序列分隔成独立的子序列，子序列1里的元素比分割元素元素都小（大），子序列2反之，递归进行此操作，以达到子序列都有序。最后将子序列用concat方法连接起来即是排序好的序列。function quickSort(arr){ if(arr.length tmp){

业界 2016年07月14日

Check some

public static boolean checkDuplicateWithinK(int[][] mat, int k){class Cell{int row;int col;public Cell(int r, int c){this.row = r;this.col = c;}}int n = mat.length;int m = mat[0].length;k

技术开发 2016年07月30日

从 forEach 开始谈谈遍历

forEach今天从 forEach 开始谈谈遍历吧。forEach 作为一个比较出众的遍历操作，之前有很多库都对其进行过各种包装，然而我还是发现很多人并不是非常理解 forEach。比如第二个参数 this 的使用。往常都习惯这么做：const self = thisarr.forEach(function(item) {// do something with this

业界 2016年08月03日

算法笔记(JavaScript版)——排序

算法笔记(JavaScript版)——排序本文内容根据Rebert Sedgewick和Kevin Wayne的《算法（第四版）》整理，原代码为java语言，自己修改为JavaScript版本，仅供参考。排序算法模版function sort(arr){//此处添加不同的排序算法实现}//比较两个数的大小function less(a, b){return a​选择排序对于

业界 2016年08月04日

一个有关字符串子串的有趣问题

问题描述：输入一个字符串。输入的字符串仅由'0'和'1'组成，比如'10100011101'这样的。从输入的字符串中截取一段连续的片段作为子串，且子串满足从左往右数，'0'的个数总是不比'1'少。输出其满足条件的最长的子串的长度。下面是JavaScript的实现： function subString(str){var arr = str.split('');var res

业界 2016年08月04日