Tìm số liệu có phải là số điện thoại 2

Question

Chỉ vì tò mò, làm sao bạn có thể biết số x là lũy thừa của hai (x = 2^n) mà không sử dụng đệ quy.

Cảm ơn

Answer 1

Một cách là sử dụng toán tử AND. Nếu số $x là công suất của hai (ví dụ: 8 = 1000), nó sẽ không có điểm chung nào với tiền thân của nó (7 = 0111). Vì vậy, bạn có thể viết:

($x & ($x - 1)) == 0 

Lưu ý: Điều này sẽ cung cấp cho một dương tính giả với $ x == 0.

Answer 2

Math.log(x)/Math.log(2) == Math.floor(Math.log(x)/Math.log(2)) 

Answer 3

Subtract 1 từ số lượng, sau đó và nó với số lượng ban đầu. Nếu kết quả bằng không, nó là một sức mạnh của hai.

if (((n-1) & n) == 0) { 
    // power of two! 
} 

(xin lỗi, PHP của tôi là Rusty ...)

Answer 4

Nếu đó là một sức mạnh của 2? Vâng, một cách là chuyển nó sang nhị phân, và xác minh sự hiện diện của chỉ 1 1 ...:

$bin = decbin($number); 
if (preg_match('/^0*10*$/', $bin)) { 
    //Even Power Of 2 
} 

Answer 5

Để hoàn chỉnh, nếu số là một phao, bạn có thể kiểm tra xem đó là một sức mạnh của hai bởi chacking nếu mantissa là tất cả các số không:

<?php 
$number = 1.2379400392853803e27; 
$d = unpack("h*", pack("d", $number)); $d = reset($d); 
$isPowerOfTwo = substr($d, 0, 13) == "0000000000000"; 
var_dump($isPowerOfTwo); // bool(true) 

Tập thể dục cho người đọc: trường hợp góc và máy lớn.

Answer 6

Trong một số nhị phân tương đương với bất kỳ số thập phân nào là lũy thừa của hai số sẽ chỉ có một lần xuất hiện 1 trong tương đương nhị phân của nó.

<?php 
    $number = 4096; 
    $bin = decbin($number); 
    if ($number != 1 && substr_count($bin,1) == 1) { 
     echo "Yes"; 
    } else { 
     echo "No"; 
    } 
?>