| 132 | } |
| 133 | |
| 134 | export function merge(left, right, compareFunc) { |
| 135 | const result = []; |
| 136 | while (left.length && right.length) { |
| 137 | if (compareFunc(left[0], right[0]) <= 0) { |
| 138 | result.push(left.shift()); |
| 139 | } else { |
| 140 | result.push(right.shift()); |
| 141 | } |
| 142 | } |
| 143 | |
| 144 | while (left.length) { |
| 145 | result.push(left.shift()); |
| 146 | } |
| 147 | |
| 148 | while (right.length) { |
| 149 | result.push(right.shift()); |
| 150 | } |
| 151 | |
| 152 | return result; |
| 153 | } |
| 154 | |
| 155 | export function hasDuplicates(arr: Array<any>): boolean { |
| 156 | return arr.length !== eliminateDuplicates(arr).length; |