前端算法- 多数元素

简介: 前端算法- 多数元素

题目

给定一个大小为 n的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋ 的元素。

输入: nums = [3,2,3]
输出: 3

思路一

由于多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素,所以就注定这个数字只会有一个,所以我们先使用sort方法将数组排序好,然后使用Math.foolr获取到数组的中间位置并且赋值给n变量,最后将nums数组中间位置的值返回出去即可

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    nums.sort(function(a,b){return a-b})
    let n=Math.floor(nums.length/2)
    return nums[n]
};

思路二

我们先定义一个temp对象他是用于记录统计次数的,在定义一个MaxKey变量,他是用于记录最大统计值,在定义一个MarKeyIndex变量,他是指向最大值对应的数,然后我们使用循环对nuls数组进行遍历,在循环中进行判断如果当前值是不存在于temp对象中则作为属性值添加进去并且值为1,如果当前值存在于temp对象中则将对应的属性值进行自增1,我们一开始统计最大值默认为0,然后每一次循环我们都会对比对象里面记录的次数有没有大于最大值,如果有就将其存放到MaxKey变量中,同时也更新MarKeyIndex变量值,记录下最大值对应的属性值,以此往复,最后将MarKeyIndex变量返回出去即可

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    const temp = {};
    var MaxKey = 0;
    var MarKeyIndex;
    for (let i = 0; i < nums.length; i++) {
        if (temp[nums[i]]) {
            temp[nums[i]] ++  
        } else {
            temp[nums[i]] = 1
        }
        if (temp[nums[i]] > MaxKey) {
            MaxKey = temp[nums[i]]
            MarKeyIndex = nums[i]
        }
    }
    return MarKeyIndex
};


相关文章
|
30天前
|
存储 算法 Java
解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用
在Java中,Set接口以其独特的“无重复”特性脱颖而出。本文通过解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用。
41 3
|
3月前
|
算法
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
|
1月前
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
32 4
|
2月前
|
存储 前端开发 JavaScript
前端基础(二)_JavaScript变量、JavaScript标识符、JavaScript获取元素、JavaScript的鼠标事件
本文介绍了JavaScript变量的声明和使用、标识符的命名规则、如何获取和操作HTML元素,以及JavaScript的鼠标事件处理,通过示例代码展示了这些基础知识点在实际开发中的应用。
43 2
前端基础(二)_JavaScript变量、JavaScript标识符、JavaScript获取元素、JavaScript的鼠标事件
|
2月前
|
前端开发
前端基础(十四)_隐藏元素的方法
本文介绍了几种在前端开发中隐藏元素的方法,包括使用`display:none`、`visibility:hidden`、`opacity:0`等CSS属性,并提供了相应的示例代码。此外,还提到了其他隐藏元素的技巧,如通过设置元素位置、使用`overflow`属性和`filter`属性以及`rgba`颜色值来实现元素的隐藏。
65 1
前端基础(十四)_隐藏元素的方法
|
1月前
|
移动开发 算法 前端开发
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
21 0
|
2月前
|
前端开发 JavaScript
前端基础(七)_DOM元素获取(getElementById、getElementsByTagName、getElementsByClassName、querySelector等)
本文介绍了如何在前端通过不同的方法获取DOM元素,包括getElementById、getElementsByTagName、getElementsByClassName、querySelector和querySelectorAll。
94 3
|
2月前
|
算法 前端开发 机器人
一文了解分而治之和动态规则算法在前端中的应用
该文章详细介绍了分而治之策略和动态规划算法在前端开发中的应用,并通过具体的例子和LeetCode题目解析来说明这两种算法的特点及使用场景。
一文了解分而治之和动态规则算法在前端中的应用
|
2月前
|
前端开发 JavaScript
前端ES5 | js —添加元素方法
前端ES5 | js —添加元素方法
|
2月前
|
算法 前端开发
一文了解贪心算法和回溯算法在前端中的应用
该文章深入讲解了贪心算法与回溯算法的原理及其在前端开发中的具体应用,并通过分析LeetCode题目来展示这两种算法的解题思路与实现方法。