Hướng dẫn how do you check if a number is power of 2 or not in python? - làm cách nào để kiểm tra xem một số có phải là lũy thừa của 2 hay không trong python?
Thao tác bitMột cách tiếp cận sẽ là sử dụng các thao tác bit:bit manipulations: Show
Giải thích: Mỗi sức mạnh của 2 có chính xác 1 bit được đặt thành 1 (bit trong chỉ số nhật ký-2 của số đó). Vì vậy, khi trừ 1 từ nó, bit đó lật xuống 0 và tất cả các bit trước lật xuống 1. Điều đó làm cho 2 số này nghịch đảo của nhau như vậy khi và chúng tôi sẽ nhận được 0 do kết quả. every power of 2 has exactly 1 bit set to 1 (the bit in that number's log base-2 index). So when subtracting 1 from it, that bit flips to 0 and all preceding bits flip to 1. That makes these 2 numbers the inverse of each other so when AND-ing them, we will get 0 as the result. Ví dụ: Vì vậy, kết luận, bất cứ khi nào chúng tôi trừ một số từ một số và kết quả với chính số đó và điều đó trở thành 0 - số đó là sức mạnh của 2! Tất nhiên, và bất cứ điều gì với math Chức năngBạn luôn có thể sử dụng các hàm toán học, nhưng lưu ý rằng sử dụng chúng mà không cần quan tâm có thể gây ra kết quả không chính xác:could cause incorrect results:
Đáng lưu ý rằng đối với bất kỳ
Như đã lưu ý ở trên, đối với một số số, các chức năng này không chính xác và thực sự cho kết quả sai:FALSE RESULTS:
Điều này là do các hàm (Mở rộng) Thời gianMột số thời gian đã trôi qua kể từ khi câu hỏi này được hỏi và một số câu trả lời mới đã đưa ra những năm qua. Tôi quyết định mở rộng thời gian để bao gồm tất cả chúng. Theo các tài liệu toán học, Vì vậy, kết quả là:
Mã tôi đã sử dụng cho các biện pháp này có thể được tạo lại trong bản sao này (được đặt từ cái này). Tìm xem một số nhất định có phải là sức mạnh của 2 sử dụng hack điểm nổi hay không:n, write a function to find if it is a power of 2 or not Examples:
Để giải quyết vấn đề theo ý tưởng dưới đây:
Dưới đây là việc thực hiện phương pháp trên: C++00
030607 08
n != 0407 08
n != 0407 08
math.log2(n).is_integer() 7abs(math.frexp(n)[0]) == 0.5 1 math3
00
03n != 0407 08
math.log2(n).is_integer() 7abs(math.frexp(n)[0]) == 0.5 1 math3C Java 00107n != 0107n != 0101
Python3math007n != 0107n != 01C#Java 00107n != 0107n != 0101
abs(math.frexp(n)[0]) == 0.5 0math.log2(n).is_integer() 8 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 72 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 73 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 74math0
n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 42import math math.log(n, 2).is_integer() 2222151515174001Độ phức tạp về thời gian: O (1) Không gian phụ trợ: O (1)O(1) Tìm xem một số nhất định có phải là sức mạnh của 2 sử dụng toán tử phân chia không:Để giải quyết vấn đề theo ý tưởng dưới đây:
Dưới đây là việc thực hiện phương pháp trên: C++math3math301
0306n != 00n != 04n != 00math3
C
math3math301
03math3
CJava 051007307407507808000880101095n != 00307n != 0107n != 0101
Python3n != 0430n != 047n != 053074n != 047n != 043n != 060 n != 062n != 070n != 070n != 093math01n != 093C#math01051007307407507808000101095n != 00301
n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 42 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 76n != 01 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 10math3C math.log(x[, base])04math3math.log(x[, base])10math.log(x[, base])12
JavaScriptmath3math.log(x[, base])54math.log(x[, base])59math3math.log(x[, base])6401math.log(x[, base])71Các math.log(x[, base])8307math.log(x[, base])77n != 01Độ phức tạp về thời gian: O (log n) Không gian phụ trợ: O (1)O(log
N) Dưới đây là việc thực hiện đệ quy của phương pháp trên:C++math.log(x[, base])94base=200095base=208base=215
03base=222base=225base=228base=230base=231 n != 02base=230base=237 n != 02base=241base=230base=231 n != 02base=230base=237 n != 02
math.log2(n).is_integer() 7math.log2(n).is_integer() 8 base=241
math.log(x[, base])94base=200095base=208base=215
03base=222base=225base=228base=294base=241C
abs(math.frexp(n)[0]) == 0.5 0 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 03abs(math.frexp(n)[0]) == 0.5 6base=294 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 10Java math.log(x[, base])94074095078080__01base=231math.log(x[, base])75base=237math.log(x[, base])75095095math.log(x[, base])75base=237math.log(x[, base])7501
Python3base=231n != 070074n != 070n != 060 n != 062__C#math.log(x[, base])94074095078080__01base=222base=225base=231math.log(x[, base])7501base=237math.log(x[, base])7501base=23101base=2370101
abs(math.frexp(n)[0]) == 0.5 0math.log2(n).is_integer() 8 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 244JavaScript base=200095
base=215095____base=231 math.log(x[, base])755____10888base=237 math.log(x[, base])75095____base=231 math.log(x[, base])755____10888
math.log2(n).is_integer() 8 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 101095____ n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 41base=237 math.log(x[, base])755____10888
Tìm xem một số nhất định có phải là công suất 2 hay không bằng cách kiểm tra số lượng các bit đã đặt: C++Để giải quyết vấn đề theo ý tưởng dưới đây: Tất cả sức mạnh của hai số chỉ có một bộ một bit. Vì vậy, đếm số không. của các bit đã đặt và nếu bạn nhận được 1 thì số là công suất của 2. Vui lòng xem các bit bộ đếm trong một số nguyên để đếm các bit tập hợp. Dưới đây là việc thực hiện phương pháp trên: 010101
base=215
math.log2(n).is_integer() 8 n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 080095____ n = 8 decimal | 8 = 2**3 | 8 - 1 = 7 | 8 & 7 = 0 | ^ | | binary | 1 0 0 0 | 0 1 1 1 | 1 0 0 0 | ^ | | & 0 1 1 1 index | 3 2 1 0 | | ------- 0 0 0 0 ----------------------------------------------------- n = 5 decimal | 5 = 2**2 + 1 | 5 - 1 = 4 | 5 & 4 = 4 | | | binary | 1 0 1 | 1 0 0 | 1 0 1 | | | & 1 0 0 index | 2 1 0 | | ------ 1 0 0 41base=231 math.log(x[, base])755____10888base=237 math.log(x[, base])75095____base=237 math.log(x[, base])755____10888Độ phức tạp về thời gian: O (log n) Không gian phụ trợ: O (log n) Tìm xem một số nhất định có phải là công suất 2 hay không bằng cách kiểm tra số lượng các bit đã đặt: 0107401Để giải quyết vấn đề theo ý tưởng dưới đây: Tất cả sức mạnh của hai số chỉ có một bộ một bit. Vì vậy, đếm số không. của các bit đã đặt và nếu bạn nhận được 1 thì số là công suất của 2. Vui lòng xem các bit bộ đếm trong một số nguyên để đếm các bit tập hợp. 01Dưới đây là việc thực hiện phương pháp trên: 0107n != 0107n != 0101
C#base=237 math.log(x[, base])75095____base=237 math.log(x[, base])755____10888Độ phức tạp về thời gian: O (log n) Không gian phụ trợ: O (log n) Tìm xem một số nhất định có phải là công suất 2 hay không bằng cách kiểm tra số lượng các bit đã đặt: 0101Để giải quyết vấn đề theo ý tưởng dưới đây: Tất cả sức mạnh của hai số chỉ có một bộ một bit. Vì vậy, đếm số không. của các bit đã đặt và nếu bạn nhận được 1 thì số là công suất của 2. Vui lòng xem các bit bộ đếm trong một số nguyên để đếm các bit tập hợp. Dưới đây là việc thực hiện phương pháp trên: 0101
Python30950306n != 000740740n != 093math01n != 093math01JavaScript0101095010109507 math.log(x[, base])75n != 01 math.log(x[, base])7509507 math.log(x[, base])75n != 01 math.log(x[, base])75
Độ phức tạp về thời gian: O (log n) Không gian phụ trợ: O (1)Tìm xem một số đã cho là công suất của 2 sử dụng toán tử và (&):
Vì vậy, nếu một số N là sức mạnh của 2 thì bitwise & của N và N-1 sẽ bằng không. Chúng ta có thể nói n là sức mạnh của 2 hoặc không dựa trên giá trị của N & (N-1). Biểu thức N & (N-1) sẽ không hoạt động khi N là 0. Để xử lý trường hợp này, biểu thức của chúng tôi sẽ trở thành N & (! N & (N-1)) (nhờ https://www.geeksforgeek.org/program -to-find-whether-a-no-is-power-of-Two/Mohammad để thêm trường hợp này). & nbsp; C++Dưới đây là việc thực hiện phương pháp trên:
0306n != 00n != 04n != 00
math.log2(n).is_integer() 7abs(math.frexp(n)[0]) == 0.5 1 math3
n != 04n != 00
math.log2(n).is_integer() 7abs(math.frexp(n)[0]) == 0.5 1 math3C Java 010 074001
Python307 math70n != 0107 math70n != 01n != 093math01n != 093math01C#0101
PHP
JavaScript0107 math70n != 0107 math70n != 01Độ phức tạp về thời gian: O (1) Không gian phụ trợ: O (1)O(1) Tìm xem một số đã cho là công suất của 2 sử dụng toán tử và (&) và không (~):Để giải quyết vấn đề theo ý tưởng dưới đây:
Dưới đây là việc thực hiện phương pháp trên: C++math3math3
03n != 00n != 00math3
|
