24
Як перевірити, чи число є потужністю 2
Сьогодні мені знадобився простий алгоритм для перевірки, чи число є потужністю 2. Алгоритм повинен бути: Простий Правильно для будь-якого ulongзначення. Я придумав такий простий алгоритм: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = power << 1) { …