Guest User

Untitled

a guest
Jul 19th, 2018
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.30 KB | None | 0 0
  1. const hamming = n => {
  2. const seq = [1];
  3. let i2 = 0, i3 = 0, i5 = 0;
  4. for (let i = 1; i < n; i++) {
  5. let x = Math.min(2 * seq[i2], 3 * seq[i3], 5 * seq[i5]);
  6. seq.push(x);
  7. if (2 * seq[i2] <= x) i2++;
  8. if (3 * seq[i3] <= x) i3++;
  9. if (5 * seq[i5] <= x) i5++;
  10. }
  11. return seq[n - 1];
  12. }
Add Comment
Please, Sign In to add comment