// n % 10 extracts the last digit.
// 1 << digit creates a bitmask for that digit.
// mask & bit checks whether the bit for this digit is already set.
// Mark the digit as seen: mask |= bit; This sets the bit for the current digit.
function allDigitsUnique(n: number): boolean {
let mask: number = 0;
while (n > 0) {
const digit = n % 10;
const bit = 1 << digit;
if (mask & bit) return false; // digit already seen
mask |= bit;
n = Math.floor(n / 10);
}
return true;
}
let n: number = 123456;
console.log(allDigitsUnique(n) ? "Unique" : "Not unique");
n = 123452;
console.log(allDigitsUnique(n) ? "Unique" : "Not unique");
/*
run:
"Unique"
"Not unique"
*/