JS基础算法题（二）
1.1 数组去重的五种方法
数组去重：将数组中重复的元素去掉
JS数组没有删除具体元素的删除（只能删掉值，删不掉元素的索引），可以使用另外一个结构来进行存储
新数组
新对象
JS数组虽然本质可以删除第一个和最后一个元素，可以利用
这一特性，交换当前重复的元素到最后，然后进行删除（pop() 或者length--）
<!DOCTYPE html>
<html lang="en"> <head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head> <body>
<script>
var arr = [20, 66, 88, 25, 66, 90, 88, 50];// [20,25,66,88,90,50] //1.排序法 : 最好理解 // //1.1 对数组排序
// arr.sort(function(a,b){
// return a-b;
// });
// console.log(arr);
// //1.2 声明空数组存储去重后的数组
// var newArr = [];
// //1.3 遍历arr，检查arr[i]与arr[i+1]是否相等
// for(var i = 0;i<arr.length;i++){
// if(arr[i] != arr[i+1]){
// newArr[newArr.length] = arr[i];
// };
// };
// console.log(newArr); //2.开关思想（假设成立法） // //2.1 声明空数组存储去重后的数组
// var newArr = [];
// //2.2 遍历arr，检查arr[i]在不在newArr中
// for (var i = 0; i < arr.length; i++) {
// //开关思想 ： 某种操作结果只有两种清空。布尔类型存储两种情况。
// //1.声明开关
// var single = true;//假设不在
// //2.遍历newArr检查 只要与arr[i]相等
// for(var j = 0;j<newArr.length;j++){
// if(arr[i] == newArr[j]){
// single = false;
// break;//只要发现重复元素，后面没有必要比较
// };
// };
// //3. 根据开关结果实现需求
// if(single){
// newArr[newArr.length] = arr[i];
// };
// }; // console.log(newArr); //3.indexOf : 常用 // //2.1 声明空数组存储去重后的数组
// var newArr = [];
// //2.2 遍历arr，检查arr[i]在不在newArr中
// for (var i = 0; i < arr.length; i++) {
// if(newArr.indexOf(arr[i]) == -1){//不在
// newArr.push(arr[i]);
// }
// }; // console.log(newArr); //4.对象法 var arr = [20, 66, 88, 25, 66, 90, 88, 50]; /* 核心思路：利用对象的属性名不能重复
对象的取值赋值特点
取值 ： 存在，取值。 不存在，取undefined
赋值 ： 存在，修改。 不存在，动态添加 1.声明空对象 ： 检查数组元素是否重复 （元素作为属性名，检查对象有没有这个属性）
2.声明空数组 ：存储去重后的数组
3.遍历arr，检查arr[i]是否重复
*/
var obj = {};
var newArr = [];
for(var i = 0;i<arr.length;i++){
//检查对象有没有 arr[i] 这个属性？
if(obj[arr[i]] == undefined){//未重复
newArr.push(arr[i]);
obj[arr[i]] = 1;//这里赋值目的是为了下一次取值，不是undefined
}
}; console.log(newArr); //5.重复元素自我交换删除法
/*
核心思路：判定元素在数组中查到的位置是否是自身（元素是一定能找到的）
* 如果是自身：说明当前元素还没有重复
* 如果不是自身：说明当前元素在前面已经存在过：交换最后一个元素，然后把最后一个删除 步骤：
1.遍历数组的每一个元素
2.判定当前遍历的元素在当前数组中存在的位置，判定位置是否是当当前自己的位置
2.1.是自己位置，说明前面没有重复，忽略
2.2.不是自己位置，说明前面已经存在：
2.2.1交换最后一个元素过来
2.2.2然后删除
2.2.3最后一个元素有可能已经与前面重复了，为了不跳过当前新交换的元素，重新从当前元素开始检索
*/
arr = [1,1,2,3,5,0,1];
for (var i = 0; i < arr.length; i++) {
//判定当前元素在数组中找出的位置
if (arr.indexOf(arr[i]) != i) {
//说明不是自己：前面已经存在过
//交换最后一个元素过来（因为最后一个可以删除
var temp = arr[i];
arr[i] = arr[arr.length - 1];
arr[arr.length - 1] = temp; //删除最后一个元素：两种方式都可以
// arr.pop();
arr.length--; //最后一个元素有可能已经与前面重复了，所以为了保证安全，被交换过来的元素还要重新经受考验
i--;
}
} //注意：以上方式会改变数组中原来元素的顺序位置 </script>
</body> </html>1.2-循环嵌套练习：九九乘法表
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
<script>
/*
第一行 i= 1 ,列数 1
第二行 i= 2 ,列数 2
第三行 i= 3 ,列数 3
^^^
i = 9 ,列数 9 内层循环次数 = i
*/ //1.外层循环 ： 行 9
for(let i = 1;i<=9;i++){
//2.内层循环次数 = i
for(let j = 1;j<=i;j++){// i = 9 j = 1 2 3 4 5 6 7 8 9
document.write(j + '*' + i + '=' + j*i + ' ');
};
document.write('<br><br>');
}; </script>
</body>
</html>1.3-数组排序-冒泡算法
算法algorithm，是一种解决问题的方法
算法的目标：使用最少的内存，最短的时间，解决最多的问题
冒泡算法：
重复地走访过要排序的元素列，依次比较两个相邻的元素
顺序正确：代表位置正确，不需要交换
顺序错误：交换两个元素，让顺序正确
<script>
/*
冒泡算法（顺序：从小到大）
1.从第一个元素开始，比较下一个元素
* 如果前面一个大于后面的元素：交换
* 如果前面一个小于或者等于后面的元素：不用动
2.循环比较数组中的每一个元素：直到最大的那个元素到达数组最后 3.一次循环，只能得出最大的数据排到最后，因此需要根据数组元素的长度来进行循环嵌套
* 一次只能让当前最大的到最后（如果原来最大的就在最后，那么就是次大的）
* 根据数组长度实现：每次都能得出一个最大，直到全部都排好序
*/ // 定义一个无序数组
let arr = [3,5,1,8,6,2]; // 外部循环：决定里面循环的次数
for(let i = 0;i < arr.length;i++){
// 内部循环：决定当前最大的元素跑到正确的位置去
for(let j = 0;j < arr.length - 1;j++){
// j < arr.length - 1 是因为需要进行向后一个进行元素匹配 // 判定当前元素与后一个元素的关系：前面大于后面：交换（其他情况不用变）
if(arr[j] > arr[j+1]){
// 交换两个元素的值：采用第三个变量
let temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
} console.log(arr); // [1,2,3,5,6,8]
</script>
JS基础算法题（二）的更多相关文章
- FCC JS基础算法题(5):Return Largest Numbers in Arrays(找出多个数组中的最大数)
题目描述: 找出多个数组中的最大数右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组.提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组 ...
- FCC JS基础算法题(4):Title Case a Sentence(句中单词首字母大写)
题目描述: 确保字符串的每个单词首字母都大写,其余部分小写.像'the'和'of'这样的连接符同理. 算法: function titleCase(str) { // 转小写及分割成数组 var st ...
- FCC JS基础算法题(2):Check for Palindromes(检查回文字符串)
题目描述: 如果给定的字符串是回文,返回true,反之,返回false.如果一个字符串忽略标点符号.大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文).注意你需要去掉 ...
- FCC JS基础算法题(1):Factorialize a Number(计算一个整数的阶乘)
题目描述: 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积.阶乘通常简写成 n!例如: 5! = 1 * 2 * 3 * 4 * 5 = 120. 算法: function fac ...
- FCC JS基础算法题(0):Reverse a String(翻转字符串)
题目描述: 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串.你的结果必须得是一个字符串. 算法: function reverseString(str) { ...
- FCC JS基础算法题(10):Falsy Bouncer(过滤数组假值)
题目描述: 删除数组中的所有假值.在JavaScript中,假值有false.null.0."".undefined 和 NaN. 使用filter方法,过滤掉生成的 Boolea ...
- FCC JS基础算法题(3):Find the Longest Word in a String (找出最长单词)
题目描述: 在句子中找出最长的单词,并返回它的长度.函数的返回值应该是一个数字. 基本思路,将字符串转换成数组,然后得出数组中单个元素的长度,对长度进行排序,返回最大的一个 代码: function ...
- FCC JS基础算法题(13):Caesars Cipher(凯撒密码)
题目描述: 下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码.移位密码也就是密码中的字母会按照指定的数量来做移位.一个常见的案例就是ROT13密码,字母会移位13个位置.由'A ...
- FCC JS基础算法题(12):Where do I belong(数组排序并找出元素索引)
题目描述: 先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引.举例:where([1,2,3,4], 1.5) 应该返回 1.因为1.5插入到数组[1,2,3,4]后变成[1,1.5 ...
随机推荐
- 二进制部署Redis-5.07
Redis简介 Redis是一个开源(BSD许可),内存存储的数据结构服务器,可用作数据库,高速缓存和消息队列代理. 它支持字符串.哈希表.列表.集合.有序集合,位图,hyperloglogs等数据类 ...
- Java NIO：通道
最近打算把Java网络编程相关的知识深入一下(IO.NIO.Socket编程.Netty) Java NIO主要需要理解缓冲区.通道.选择器三个核心概念,作为对Java I/O的补充, 以提升大批量数 ...
- JVM性能调优（4） —— 性能调优工具
前序文章: JVM性能调优(1) -- JVM内存模型和类加载运行机制 JVM性能调优(2) -- 垃圾回收器和回收策略 JVM性能调优(3) -- 内存分配和垃圾回收调优 一.JDK工具 先来看看有 ...
- javascript 原型与原型链浅析
原型 和原型链 什么是原型链 简单理解就是原型组成的链,对象的__proto__它的是原型,而原型也是一个对象,也有__proto__属性,原型的__proto__又是原型的原型,就这样可以一直通过_ ...
- vue 组件的封装
封装的原因 首先封装组件的需求肯定是多个地方要用到同一个东西,他们都有公共的地方,vue的封装 简单来说就是将公共参数封装起来 然后在需要的地方引入 //子组件封装 <template> ...
- 彻底根治window弹窗小广告（今日热点）
在一个阴雨蒙蒙的下午,我上完厕所回到工位,输入锁屏密码,解锁,蹦出来三个小广告,我......这还能忍??? 废话不多说,开搞! 一.广告分为两种: 红色字的今日热点 蓝色字的今日热点 二.追溯根源: ...
- BigInteger和BigDecimal
BigInteger BigInteger的作用是对整数做计算,一般的使用String类型初始化BigInteger,它除了封装了基本的加减乘除运算外还提供了signum(),abs()等函数,使用方 ...
- Linux系统编程 —线程同步概念
同步概念 同步,指对在一个系统中所发生的事件之间进行协调,在时间上出现一致性与统一化的现象. 但是,对于不同行业,对于同步的理解略有不同.比如:设备同步,是指在两个设备之间规定一个共同的时间参考:数据 ...
- shell脚本算术运算
自增自减操作 用let命令可以实现自增自减的命令,不需要$符号: #!/bin/bash set -e n=100 let n++ echo $n 还可以实现自增自减指定的值: #!/bin/bash ...
- CentOS 7的安装与部署 01
01 虚拟软件的安装与配置 虚拟机(Virtual Machine)指通过软件模拟的具有完整硬件系统功能的.运行在一个完全隔离环境中的完整计算机系统.在实体计算机中能够完成的工作在虚拟机中都能够实现. ...