LeetCode - Reverse Bits
生活随笔
收集整理的這篇文章主要介紹了
LeetCode - Reverse Bits
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
????????? 二進制轉換和字符串逆序。要考慮int的范圍,測試數據是有溢出的。Math.pow是有精度損失的,最好寫成整數的。
?
??
public class ReverseBits {public static int reverseBits(int n) {StringBuilder sb = new StringBuilder(Integer.toBinaryString(n));StringBuilder s = new StringBuilder(sb.reverse());if(s.length()!=32) {while(s.length() != 32) {s.append("0");}}//System.out.println(s);int ans = 0;for(int i=s.length()-1; i>=0; i--) {if(s.charAt(i) == '1') {//System.out.println(s.length()-1-i);ans += pow(2, s.length()-1-i);}}return ans;}public static int pow(int n, int m) {int ans = 1;for(int i=0; i<m; i++) {ans *= n;}ans = Math.abs(ans);return ans;}?
總結
以上是生活随笔為你收集整理的LeetCode - Reverse Bits的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: nginx配合modsecurity实现
- 下一篇: Collections.sort()的使