判断数组内容是否有重复数据(通过哈希)

原创 2016年05月30日 17:10:56

eg:

//测试数组
var ary = newArray("111","22","33","111","22");

// 验证重复元素,有重复返回true;否则返回false
function isRepeat(arr) {
        var hash = {};        //hash位hash表 
        $.each(arr , function (i, item) {
            if(hash[arr[i]])   //判断是否存在该元素
            {
                return true;
            }
            else{
                hash[arr[i]] = true;   // 不存在该元素,则赋值为true,可以赋任意值,相应的修改if判断条件即可
            } 
        });
        return false;
    }






版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

哈希(3) - 判断一个数组是否为另一个数组的子集

给定两个数组:arr1[0..m-1]和arr2[0..n-1]. 判断arr2[]是否为arr1[]的子集。这两个数组都是无序的。 例如: 输入: arr1[] = {11, 1, 13, 21,...
  • shltsh
  • shltsh
  • 2015-06-07 23:00
  • 1492

《LeetBook》leetcode题解(3):Longest Substring Without Repeating Characters[M]——哈希判断重复

003. Longest Substring Without Repeating Characters[M]题目:Given a string, find the length of the long...

php的哈希(实现数组的数据结构)

php的哈希(实现数组的数据结构)   2012-12-31 01:31:37|  分类: 默认分类 |字号 订阅 从zvalue_value结构中看出,...

哈希(5) - 检测数组A[]中是否存在元素对其和为x

给定一个包括n个数值的数组A[]以及另一个数字x,判断数组中是否存在一对元素,它们的和等于x。 方法1 (使用排序) 算法: hasArrayTwoCandidates (A[], arrSize...

Java中的equals与hashCode方法(判断插入容器的内容是否重复)

最近总是能够看到关于equals与hashCode之间的关系的讨论, 虽然大概了解, 但还是缺乏一个系统的总结, 在这里就稍稍深入的介绍一下, 也作为知识的整合。 equals与hashCode被...

Java_集合操作_集合中的哈希码不要重复

在一个列表中查找某值是非常耗费资源的,随机存取的列表是遍历查找,顺序存储列表是链表查找,或者是Collections的二分法查找,但这都不够快,毕竟都是遍历嘛,最快的还要数以Hash开头的集合(如Ha...

bzoj2761 不重复数字 快排/哈希去重

本题较为简单。算法很多,下面给出两种算法。 一、hash。注意负数。我的程序中没有用链表,可能会被极少一部分数据卡,但是只要rp不要太差AC还是较妥的。 代码: const mo=211003; ...

字符流中第一个不重复的字符(哈希表+vecor+剑指offer)

字符流中第一个不重复的字符 参与人数:742时间限制:1秒空间限制:32768K通过比例:25.71%最佳记录:0 ms|8552K(来自  LaZZy) 题目描述 请实...

POJ 3349 重复的雪花(哈希)

题目链接: POJ3349 重复的雪花 You may have heard that no two snowflakes are alike. Your task is to write a ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)