Guest User

Untitled

a guest
Aug 18th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.46 KB | None | 0 0
  1. How to find duplicated values in an Array [closed]
  2. var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];
  3. var sorted_arr = arr.sort(); // You can define the comparing function here.
  4. // JS by default uses a crappy string compare.
  5. var results = [];
  6. for (var i = 0; i < arr.length - 1; i++) {
  7. if (sorted_arr[i + 1] == sorted_arr[i]) {
  8. results.push(sorted_arr[i]);
  9. }
  10. }
  11.  
  12. alert(results);
  13.  
  14. function eliminateDuplicates(arr) {
  15. var i,
  16. len=arr.length,
  17. out=[],
  18. obj={};
  19.  
  20. for (i=0;i<len;i++) {
  21. obj[arr[i]]=0;
  22. }
  23. for (i in obj) {
  24. out.push(i);
  25. }
  26. return out;
  27. }
  28.  
  29. Array.prototype.unique = function(){
  30. return Object.keys(this.reduce(function(r,v){
  31. return r[v]=1,r;
  32. },{}));
  33. }
  34.  
  35. Array.prototype.unique = function(){
  36. return this.filter(function(s, i, a){
  37. return i === a.lastIndexOf(s);
  38. });
  39. }
  40.  
  41. Array.prototype.unique = function () {
  42. var r = new Array();
  43. o:for(var i = 0, n = this.length; i < n; i++)
  44. {
  45. for(var x = 0, y = r.length; x < y; x++)
  46. {
  47. if(r[x]==this[i])
  48. {
  49. alert('this is a DUPE!');
  50. continue o;
  51. }
  52. }
  53. r[r.length] = this[i];
  54. }
  55. return r;
  56. }
  57.  
  58. var arr = [1,2,2,3,3,4,5,6,2,3,7,8,5,9];
  59. var unique = arr.unique();
  60. alert(unique);
  61.  
  62. var a = [324,3,32,5,52,2100,1,20,2,3,3,2,2,2,1,1,1].sort();
  63. a.filter(function(v,i,o){return i&&v!==o[i-1]?v:0;});
  64.  
  65. //copy and paste: without error handling
  66. Array.prototype.unique =
  67. function(){return this.sort().filter(function(v,i,o){return i&&v!==o[i-1]?v:0;});}
  68.  
  69. function find_duplicates(arr) {
  70. var len=arr.length,
  71. out=[],
  72. counts={};
  73.  
  74. for (var i=0;i<len;i++) {
  75. var item = arr[i];
  76. var count = counts[item];
  77. counts[item] = counts[item] >= 1 ? counts[item] + 1 : 1;
  78. }
  79.  
  80. for (var item in counts) {
  81. if(counts[item] > 1)
  82. out.push(item);
  83. }
  84.  
  85. return out;
  86. }
  87.  
  88. find_duplicates(['one',2,3,4,4,4,5,6,7,7,7,'pig','one']); // -> ['one',4,7] in no particular order.
  89.  
  90. function findDuplicates(arr) {
  91. var i,
  92. len=arr.length,
  93. out=[],
  94. obj={};
  95.  
  96. for (i=0;i<len;i++) {
  97. if (obj[arr[i]] != null) {
  98. if (!obj[arr[i]]) {
  99. out.push(arr[i]);
  100. obj[arr[i]] = 1;
  101. }
  102. } else {
  103. obj[arr[i]] = 0;
  104. }
  105. }
  106. return out;
  107. }
  108.  
  109. if (!Array.prototype.indexOf){
  110. Array.prototype.indexOf = function(elt /*, from*/){
  111. var len = this.length >>> 0;
  112.  
  113. var from = Number(arguments[1]) || 0;
  114. from = (from < 0) ? Math.ceil(from) : Math.floor(from);
  115. if (from < 0)
  116. from += len;
  117.  
  118. for (; from < len; from++){
  119. if (from in this && this[from] === elt)
  120. return from;
  121. }
  122. return -1;
  123. };
  124. }
  125.  
  126. Array.prototype.unique = function () {
  127. var r = [];
  128. for(var i = 0; i < this.length; i++){
  129. if( r.indexOf(this[i]) === -1)
  130. r.push(this[i]);
  131. }
  132. return r;
  133. }
  134.  
  135. var arr = [1,2,2,3,3,4,5,6,2,3,7,8,5,9];
  136. var arr2 = [1,2,511,12,50];
  137. var unique = arr.concat(arr2).unique();
  138. alert(unique);
  139.  
  140. if( $.inArray(this[i], r) == -1 )
  141.  
  142. function eliminateDuplicates(arr) {
  143. var len = arr.length,
  144. out = [],
  145. obj = {};
  146.  
  147. for (var key, i=0; i < len; i++) {
  148. key = JSON.stringify(arr[i]);
  149. obj[key] = (obj[key]) ? obj[key] + 1 : 1;
  150. }
  151. for (var key in obj) {
  152. out.push(JSON.parse(key));
  153. }
  154. return [out, obj];
  155. }
  156.  
  157. Array.prototype.indexOf= Array.prototype.indexOf || function(what, i){
  158. i= i || 0;
  159. var L= this.length;
  160. while(i<L){
  161. if(this[i]=== what) return i;
  162. ++i;
  163. }
  164. return -1;
  165. }
  166.  
  167. function getarrayduplicates(arg){
  168. var itm, A= arg.slice(0, arg.length), dups= [];
  169. while(A.length){
  170. itm= A.shift();
  171. if(A.indexOf(itm)!= -1 && dups.indexOf(itm)== -1){
  172. dups[dups.length]= itm;
  173. }
  174. }
  175. return dups;
  176. }
  177.  
  178. function getarrayduplicates(arg){
  179. var itm, A= arg.slice(0, arg.length), dups= [];
  180. while(A.length){
  181. itm= A.shift();
  182. if(A.indexOf(itm)!= -1){
  183. dups[dups.length]= itm;
  184. while(A.indexOf(itm)!= -1){
  185. A.splice(A.indexOf(itm), 1);
  186. }
  187. }
  188. }
  189. return dups;
  190. }
  191.  
  192. // simple duplicate removal for non-object types
  193. Array.prototype.removeSimpleDupes = function() {
  194. var i, cntr = 0, arr = this, len = arr.length;
  195.  
  196. var uniqueVal = function(val,n,len) { // remove duplicates
  197. var dupe = false;
  198. for (i = n; i < len; i++) {
  199. if (typeof arr[i]!=="undefined" && val===arr[i]) { arr.splice(i,1); dupe = true; }
  200. }
  201. return (dupe) ? arr.length : len;
  202. };
  203.  
  204. while (cntr < len) {
  205. len = uniqueVal(arr[cntr],cntr+1,len);
  206. cntr++;
  207. }
  208.  
  209. return arr;
  210. };
  211.  
  212. function removeDuplicates(links) {
  213. return _.reduce(links, function(list, elem) {
  214. if (list.indexOf(elem) == -1) {
  215. list.push(elem);
  216. }
  217. return list;
  218. }, []);
  219. }
  220.  
  221. var arr = ['hello','goodbye','foo','hello','foo','bar',1,2,3,4,5,6,7,8,9,0,1,2,3];
  222. var hash = [];
  223.  
  224. // build hash
  225. for (var n=arr.length; n--; ){
  226. if (typeof hash[arr[n]] === 'undefined') hash[arr[n]] = [];
  227. hash[arr[n]].push(n);
  228. }
  229.  
  230.  
  231. // work with compiled hash (not necessary)
  232. var duplicates = [];
  233. for (var key in hash){
  234. if (hash.hasOwnProperty(key) && hash[key].length > 1){
  235. duplicates.push(key);
  236. }
  237. }
  238. alert(duplicates);
  239.  
  240. function remove_dups(arrayName){
  241. var newArray = new Array();
  242.  
  243. label:for(var i=0; i<arrayName.length; i++ ){
  244.  
  245. for(var j=0; j<newArray.length;j++ ){
  246. if(newArray[j]==arrayName[i]){
  247. continue label;
  248. }
  249. }
  250.  
  251. newArray[newArray.length] = arrayName[i];
  252.  
  253. }
  254.  
  255. return newArray;
  256. }
Add Comment
Please, Sign In to add comment