数组去重算法,quickSort
function removeRepeat(arr) {
    var arr2 = [] ,obj = {};
    for (var i = 0; i<arr.length;  i++) {
        var num = arr[i];    //先把arr的第[i]num
             if( !obj[num] ){    //如果上面有个true,那么就不要push进数组,否则就push进数组
             arr2.push(num);
         obj[num] = true;  //不要忘记push到数组以后把obj上的属性设置为true,那么下次有一样的属性就不会进来了
          }
    }
    console.log(arr2);
}
removeRepeat([1,2,5,2,1,5,5,2,1,1,5,2,2,5,1]);
var quickSort = function(arr) {  
    if (arr.length <= 1) {
        return arr;
    } else {
        //split for center
        var pivotIndex = Math.floor(arr.lenght / 2);
        //get center value
        var pivot = arr.splice(pivotIndex, 1)[0];
        var left = [];  
            var right = [];
        for (var i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
                right.push(arr[i]);
        }
        }
     }
    //call me loop
    return quickSort(left).concat([pivot], quickSort(right));
};
数组去重算法,quickSort的更多相关文章
- javascript数组去重算法-----3
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - javascript数组去重算法-----2
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - javascript数组去重算法-----1
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - javascript数组去重算法-----5
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - javascript数组去重算法-----4(另一种写法__2)
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - javascript数组去重算法-----4(另一种写法)
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - javascript数组去重算法-----4
		
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
 - JS数组去重算法实现
		
之前一段时间一直在准备面试, 因而博客太久没更新: 现在基本知识点都复习完毕, 接下来就分享下 面试的一些常见问题: 去正规的互联网公司笔试.面试有很大的概率会碰到 使用javascript实现数组去 ...
 - js 数组 去重 算法(转载)
		
以下内容可能有重复部分,项目有用上,但还没来得急整理和验证. 一:https://www.cnblogs.com/jiayuexuan/p/7527055.html 1.遍历数组法 它是最简单的数组去 ...
 
随机推荐
- CloudStack4.2 更新全局参数API
			
测试更新全局参数API http://192.168.153.34:8080/client/api?command=updateConfiguration&response=json& ...
 - C# DataGridView中合并单元格
			
/// 合并GridView列中相同的行 /// /// GridView对象 /// 需要合并的列 public static void GroupRows(GridView GridView1, ...
 - Android Studio系列教程一--下载与安装
			
背景 相信大家对Android Studio已经不陌生了,Android Studio是Google于2013 I/O大会针对Android开发推出的新的开发工具,目前很多开源项目都已经在采用,Goo ...
 - hdu 5273 Dylans loves sequence 逆序数简单递推
			
Dylans loves sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...
 - 【JavaScript】关于javascript原型的深入理解
			
http://mozilla.com.cn/post/21667/ http://liuzhijun.iteye.com/blog/1157453 http://liuzhijun.iteye.com ...
 - iOS开发——项目实战OC篇&类QQ黏性按钮(封装)
			
类QQ粘性按钮(封装) 那个,先来说说原理吧: 这里原理就是,在界面设置两个控件一个按钮在上面,一个View在下面(同样大小),当我们拖动按钮的时候显示下面的View,view不移动,但是会根据按钮中 ...
 - CSDN蒋涛:我为什么和王峰一起创办极客帮天使基金?
			
i 黑马 记者:王静静 7月15日,i黑马在一家咖啡厅见到了CSDN创始人蒋涛,这位中国最大的程序猿社区的创始人,正在经营一份新事业,他和蓝港在线创始人王峰正式成立了天使基金"极客 ...
 - CSS3实现自定义Checkbox和Radiobox
			
我们知道浏览器自带的Checkbox复选框不怎么美观(这或许是我们看习惯了的缘故),而且复选框在不同的浏览器上显示的样式又有很大的差异,由于目前越来越多的人开始接受支持CSS3的现代浏览器,所以今天就 ...
 - 清除SQL Server 2008中登陆时的历史记录
			
win7 在地址栏直接输入下面路径,删除SqlStudio.bin文件%AppData%\Microsoft\Microsoft SQL Server\100\Tools\Shell
 - 终端I/O之行控制函数
			
下列4个函数提供了终端设备的行控制能力.其中,filedes引用一个终端设备,否则出错返回,errno设置为ENOTTY. #include <termios.h> int tcdrain ...