Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- How to find duplicated values in an Array [closed]
- var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];
- var sorted_arr = arr.sort(); // You can define the comparing function here.
- // JS by default uses a crappy string compare.
- var results = [];
- for (var i = 0; i < arr.length - 1; i++) {
- if (sorted_arr[i + 1] == sorted_arr[i]) {
- results.push(sorted_arr[i]);
- }
- }
- alert(results);
- function eliminateDuplicates(arr) {
- var i,
- len=arr.length,
- out=[],
- obj={};
- for (i=0;i<len;i++) {
- obj[arr[i]]=0;
- }
- for (i in obj) {
- out.push(i);
- }
- return out;
- }
- Array.prototype.unique = function(){
- return Object.keys(this.reduce(function(r,v){
- return r[v]=1,r;
- },{}));
- }
- Array.prototype.unique = function(){
- return this.filter(function(s, i, a){
- return i === a.lastIndexOf(s);
- });
- }
- Array.prototype.unique = function () {
- var r = new Array();
- o:for(var i = 0, n = this.length; i < n; i++)
- {
- for(var x = 0, y = r.length; x < y; x++)
- {
- if(r[x]==this[i])
- {
- alert('this is a DUPE!');
- continue o;
- }
- }
- r[r.length] = this[i];
- }
- return r;
- }
- var arr = [1,2,2,3,3,4,5,6,2,3,7,8,5,9];
- var unique = arr.unique();
- alert(unique);
- var a = [324,3,32,5,52,2100,1,20,2,3,3,2,2,2,1,1,1].sort();
- a.filter(function(v,i,o){return i&&v!==o[i-1]?v:0;});
- //copy and paste: without error handling
- Array.prototype.unique =
- function(){return this.sort().filter(function(v,i,o){return i&&v!==o[i-1]?v:0;});}
- function find_duplicates(arr) {
- var len=arr.length,
- out=[],
- counts={};
- for (var i=0;i<len;i++) {
- var item = arr[i];
- var count = counts[item];
- counts[item] = counts[item] >= 1 ? counts[item] + 1 : 1;
- }
- for (var item in counts) {
- if(counts[item] > 1)
- out.push(item);
- }
- return out;
- }
- find_duplicates(['one',2,3,4,4,4,5,6,7,7,7,'pig','one']); // -> ['one',4,7] in no particular order.
- function findDuplicates(arr) {
- var i,
- len=arr.length,
- out=[],
- obj={};
- for (i=0;i<len;i++) {
- if (obj[arr[i]] != null) {
- if (!obj[arr[i]]) {
- out.push(arr[i]);
- obj[arr[i]] = 1;
- }
- } else {
- obj[arr[i]] = 0;
- }
- }
- return out;
- }
- if (!Array.prototype.indexOf){
- Array.prototype.indexOf = function(elt /*, from*/){
- var len = this.length >>> 0;
- var from = Number(arguments[1]) || 0;
- from = (from < 0) ? Math.ceil(from) : Math.floor(from);
- if (from < 0)
- from += len;
- for (; from < len; from++){
- if (from in this && this[from] === elt)
- return from;
- }
- return -1;
- };
- }
- Array.prototype.unique = function () {
- var r = [];
- for(var i = 0; i < this.length; i++){
- if( r.indexOf(this[i]) === -1)
- r.push(this[i]);
- }
- return r;
- }
- var arr = [1,2,2,3,3,4,5,6,2,3,7,8,5,9];
- var arr2 = [1,2,511,12,50];
- var unique = arr.concat(arr2).unique();
- alert(unique);
- if( $.inArray(this[i], r) == -1 )
- function eliminateDuplicates(arr) {
- var len = arr.length,
- out = [],
- obj = {};
- for (var key, i=0; i < len; i++) {
- key = JSON.stringify(arr[i]);
- obj[key] = (obj[key]) ? obj[key] + 1 : 1;
- }
- for (var key in obj) {
- out.push(JSON.parse(key));
- }
- return [out, obj];
- }
- Array.prototype.indexOf= Array.prototype.indexOf || function(what, i){
- i= i || 0;
- var L= this.length;
- while(i<L){
- if(this[i]=== what) return i;
- ++i;
- }
- return -1;
- }
- function getarrayduplicates(arg){
- var itm, A= arg.slice(0, arg.length), dups= [];
- while(A.length){
- itm= A.shift();
- if(A.indexOf(itm)!= -1 && dups.indexOf(itm)== -1){
- dups[dups.length]= itm;
- }
- }
- return dups;
- }
- function getarrayduplicates(arg){
- var itm, A= arg.slice(0, arg.length), dups= [];
- while(A.length){
- itm= A.shift();
- if(A.indexOf(itm)!= -1){
- dups[dups.length]= itm;
- while(A.indexOf(itm)!= -1){
- A.splice(A.indexOf(itm), 1);
- }
- }
- }
- return dups;
- }
- // simple duplicate removal for non-object types
- Array.prototype.removeSimpleDupes = function() {
- var i, cntr = 0, arr = this, len = arr.length;
- var uniqueVal = function(val,n,len) { // remove duplicates
- var dupe = false;
- for (i = n; i < len; i++) {
- if (typeof arr[i]!=="undefined" && val===arr[i]) { arr.splice(i,1); dupe = true; }
- }
- return (dupe) ? arr.length : len;
- };
- while (cntr < len) {
- len = uniqueVal(arr[cntr],cntr+1,len);
- cntr++;
- }
- return arr;
- };
- function removeDuplicates(links) {
- return _.reduce(links, function(list, elem) {
- if (list.indexOf(elem) == -1) {
- list.push(elem);
- }
- return list;
- }, []);
- }
- var arr = ['hello','goodbye','foo','hello','foo','bar',1,2,3,4,5,6,7,8,9,0,1,2,3];
- var hash = [];
- // build hash
- for (var n=arr.length; n--; ){
- if (typeof hash[arr[n]] === 'undefined') hash[arr[n]] = [];
- hash[arr[n]].push(n);
- }
- // work with compiled hash (not necessary)
- var duplicates = [];
- for (var key in hash){
- if (hash.hasOwnProperty(key) && hash[key].length > 1){
- duplicates.push(key);
- }
- }
- alert(duplicates);
- function remove_dups(arrayName){
- var newArray = new Array();
- label:for(var i=0; i<arrayName.length; i++ ){
- for(var j=0; j<newArray.length;j++ ){
- if(newArray[j]==arrayName[i]){
- continue label;
- }
- }
- newArray[newArray.length] = arrayName[i];
- }
- return newArray;
- }
Add Comment
Please, Sign In to add comment