Skip to content

Commit 49ceb7b

Browse files
authored
颠倒二进制位——增加java版log(n)解法
Code by Java
1 parent 414ec18 commit 49ceb7b

File tree

1 file changed

+16
-1
lines changed

1 file changed

+16
-1
lines changed

problems/190.reverse-bits.md

Lines changed: 16 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,7 @@ eg :
7575

7676
## 代码
7777

78-
- 语言支持:JS,C++,Python
78+
- 语言支持:JS,C++,Python,Java
7979

8080
JavaScript Code:
8181

@@ -132,6 +132,21 @@ class Solution:
132132
return ans
133133
```
134134

135+
Java Code:
136+
137+
```java
138+
public class Solution {
139+
public int reverseBits(int n) {
140+
int rev = 0;
141+
for (int i = 0; i < 32 && n != 0; ++i) {
142+
rev |= (n & 1) << (31 - i);
143+
n >>>= 1;
144+
}
145+
return rev;
146+
}
147+
}
148+
```
149+
135150
**复杂度分析**
136151

137152
- 时间复杂度:$O(logN)$

0 commit comments

Comments
 (0)