算法练习 找出素组中第三大的

news/2024/7/11 0:39:22 标签: javascript, es6, 前端

思路1:这个思路太复杂了,运行起来耗性能,就是找到数组中最大的把他踢出去形成一个新的数组,再在新的数组中把最大的踢出去,形成一个新的数组,然后再找最大的就是第三个大的,不仅把方法写死了而且超复杂

javascript">//  找出素组中第三大的
const str=[12,23,56,852,45,32,125,235,121,12,12,23,32,12,55,852]
let max=0
let max2=0
let max3=0
for(let i=0;i<str.length;i++){
    if(str[i]>max){
        max=str[i]
    }
}
const newstr=str.filter((a)=>{
    return a!==max
})

for(let i=0;i<newstr.length;i++){
    if(newstr[i]>max2){
        max2=newstr[i]
    }
}
newstr2=newstr.filter((a)=>{
    return a!==max2
})
for(let i=0;i<newstr2.length;i++){
    if(newstr2[i]>max3){
        max3=newstr2[i]
    }
}
console.log(max3);

在这里插入图片描述
思路2:
1.sort()函数能把数组重大到小或者从小到大排列 arr.sort(function(a,b){return b-a})是重大到小arr.sort(function(a,b){return b-a})是从小到大
2.sort排好序列之后然后查重,遍历这个数组,当让当前这个数组不等于下一个时就他把添加到新的数组中
3.新的数组就是从大到小排列并且没用重复的数组

javascript">//找到数组中第三大的
const str=[12,23,56,852,45,32,125,235,121,12,12,23,32,12,55,852]
let newstr= str.sort(function(a,b){return b-a})
let laststr=[]
for(let i=0;i<newstr.length;i++){
   if(newstr[i]!==newstr[i+1]){
       laststr.push(newstr[i])
   }
}
console.log(laststr[2]);

在这里插入图片描述


http://www.niftyadmin.cn/n/1371619.html

相关文章

浏览器渲染HTML页面

构建DOM树 构建CSSOM 构建DOM和CSSOM是同时进行的

面试题:预编译

每次进行变量提升和函数提升时他们都要进入一个栈空间&#xff08;上下文栈&#xff09; 变量会先入栈函数会后入栈&#xff0c;出栈的时候就是函数先出栈&#xff0c;所以定义的函数会覆盖掉定义的变量

面试题:手写PromiseAll

function MypromisrAll(list) {return new Promise((reslove, reject) > {let reslist []let num 0//遍历给的数组并且执行他们的then获取他们返回的信息list.forEach(item > {item.then((res) > {reslist.push(res)numif (num list.length) {reslove(reslist)}})}…

ES6新增语法 Symbol数据类型

转载https://blog.csdn.net/zyz00000000/article/details/106922044 一、Symbol类型 symbol 是一种基本数据类型 &#xff08;primitive data type&#xff09;。每个从Symbol()返回的symbol值都是唯一的。 不支持语法&#xff1a;“new Symbol()”&#xff1a;从 ECMAScrip…

LeetCode-513. 找树左下角的值

LeetCode-513. 找树左下角的值 难度&#xff1a;中等 给定一个二叉树的 根节点 root&#xff0c;请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 class Solution { public:/*1.递归方法//最底层-->最大深度-->用一个整形记录深度//最左边--…

valueof 方法

var fruits ["Banana", "Orange", "Apple", "Mango"]; var vfruits.valueOf();fruits.valueOf()与 fruits返回值一样。 v输出结果为&#xff1a; Banana,Orange,Apple,Mango

LeetCode-112. 路径总和

LeetCode-112. 路径总和 难度&#xff1a;简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径&#xff0c;这条路径上所有节点值相加等于目标和 targetSum 。如果存在&#xff0c;返回 true &#xff1b;否则&…