Hướng dẫn find first set bit c++ - tìm bit đặt đầu tiên c ++
Viết hàm một dòng để trả về vị trí của 1 đầu tiên từ phải sang trái, trong biểu diễn nhị phân của số nguyên. & NBSP; Show
Examples:
Vị trí của bit đặt ngoài cùng bên phải bằng cách bổ sung hai từ:. Ở đây log2 sẽ trả về, số lần chúng ta có thể thể hiện số đó trong sức mạnh của hai. Đối với tất cả các số nhị phân chỉ chứa bit đặt ngoài cùng bên phải là 1 như 2, 4, 8, 16, 32. Tìm vị trí đó của bit đặt ngoài cùng bên phải luôn bằng log2 (số) + 1. always return the binary number containing the rightmost set bit as 1. if N = 12 (1100) then it will return 4 (100). Here log2 will return, the number of times we can express that number in a power of two. For all binary numbers containing only the rightmost set bit as 1 like 2, 4, 8, 16, 32…. Find that position of rightmost set bit is always equal to log2(Number) + 1. Thực hiện theo các bước để giải quyết vấn đề đã cho:
Dưới đây là việc thực hiện phương pháp trên: C++
C
|