Javascript - Đảo ngược thứ tự của các bit trong một số nguyên
Đảo ngược thứ tự của các bit trong một số nguyên
Viết một chương trình JavaScript để đảo ngược thứ tự của các bit trong một số nguyên cho trước.
56 -> 111000 sau khi đảo ngược 7 -> 111
234 -> 11101010 sau khi đảo ngược 87 -> 1010111
Ví dụ:
Mã nguồn:
hiepsiit<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title> Reverse the order of the bits in a given integer</title>
<script>
function mirror_bits(n) {
return parseInt(n.toString(2).split("").reverse().join(""), 2);
}
document.write(mirror_bits(56)+"<br/>");
document.write(mirror_bits(234)+"<br/>");
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
