Skip to content

Commit 885ef00

Browse files
committed
提交190 颠倒二进制位
1 parent 30dad66 commit 885ef00

File tree

1 file changed

+39
-0
lines changed

1 file changed

+39
-0
lines changed
+39
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
<!DOCTYPE html>
2+
<html lang="en">
3+
<head>
4+
<meta charset="UTF-8">
5+
<meta name="viewport" content="width=device-width, initial-scale=1.0">
6+
<meta http-equiv="X-UA-Compatible" content="ie=edge">
7+
<title>Document</title>
8+
</head>
9+
<body>
10+
<script>
11+
// Source : https://leetcode.com/problems/reverse-bits/
12+
// Author : 悬笔e绝
13+
// Date : 2019-09-26
14+
15+
/**
16+
* @param {number} n - a positive integer
17+
* @return {number} - a positive integer
18+
*/
19+
20+
var sum = [];
21+
sum[0] = 1;
22+
for(var i = 1; i <= 32; i++)
23+
sum[i] = 2 * sum[i - 1];
24+
25+
var reverseBits = function(n) {
26+
var tmp = n.toString(2);
27+
for(var i = tmp.length; i <= 31; i++)
28+
tmp = '0' + tmp;
29+
var ans = 0;
30+
for(var i = 0, len = tmp.length; i < len; i++) {
31+
if (tmp[i] === '1')
32+
ans += sum[i];
33+
}
34+
return ans;
35+
};
36+
37+
</script>
38+
</body>
39+
</html>

0 commit comments

Comments
 (0)