目录:
- 选择排序
- 数组去重
- 字符串
选择排序:
- 实现思想:
- 1、在未排序的数组中找到最小元素,将其与第一个元素交换位置
- 2、在从剩下的未排序元素中找到最小元素,将其放到已排序列的末尾
- 3、重复第二步的操作直到排位
- 注意:
- n个数进行排序外层循环要进行n-1次
- 内层循环用于比较当前位置与外层位置的元素的大小得到最小数的下标
- 将最小元素与前面交换位置
- eg:
- 数组去重: 把数组中重复的元素去掉
- 方法1:
-
1.循环,n个数n-1次循环
2.设置一个空的新数组,用于装去重后的元素
-
eg:
-
var newarr=[]
var arr=[9,2,5,2,8,2,5]
arr.filter(function(item,index){
if(newarr.includes(item)==false){
newarr.push(item)
}
-
方法2:
-
1、 用双重循环+splice
//1.外层循环遍历数组
//2.内存循环依次判断后面的元素,是否与外层循环元素重复,重复去除
-
eg:
-
var newarr=[]
var arr=[9,2,5,2,8,2,5]
-
for(var i=0;i<arr.length;i++){
-
for(var j=i+1;j<arr.length;j++){
-
if(arr[i]==arr[j]){
-
arr.splice(j,1)
j--
-
}
-
}
-
}
字符串:
- 创建字符串:
- 1.var 字符串名=‘内容’---->字面量方式
- 2、var 字符串名=new string("内容")---->构造函数方法
- 注意:
- 字符串、数值、布尔值是基本数据类型但是也可以是一个包装数据类型
- 当字符串、数值、布尔值等基本数据类型使用.方法的时候,将自动从基本数据类型转化为包数据类型,当结束使用时自动转为基本数据类型
- 访问字符串内容:
- 字符串名【下标】:字符串只能访问不能够赋值
- 字符串长度:
- 字符串名.lenght
- 遍历字符串:
- for(var i=0;i<str.lenght;i++){
- console.log(str[i])
- }
- 字符串常用方法:
- 1.charat(索引) 是找到字符串中指定索引位置的内容返回
- 2、indexOf & lastIndexOf
- indexof(元素):判断字符串中是否有该元素,如果有返回该索引号,没有返回-1
- lastIndexOf(元素):作用与indexof一样,不同于它从后往前查找,然后返回索引号,注意索引号的值是从前往后数的
- 3.substring()
- 4.substr(开始元素,截取个数):用于截取元素
- 5.replace('字符串',‘替换字符串’):用于替换字符串中的指定元素
- 6.split(分隔符):通过分隔符分割字符串,将分割的字符串放入数组保存
- 7.concat("字符串"):将两个字符串连接为一个字符串:字符串名.concat("字符串")
- 8.trim():用于删除字符串两端的空格返回无空格的字符串
- 9.startsWith(“字符串”)&endsWith():用于判断字符串是不是以子字符串开头或者结尾,若是则true否则为false
- 10.toLowerCase ()和 toupperCase():用于将字符串大写转小写,小写转大写