常考数据结构与算法:进制转换
生活随笔
收集整理的這篇文章主要介紹了
常考数据结构与算法:进制转换
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
給定一個十進制數M,以及需要轉換的進制數N。將十進制數M轉化為N進制數
?
示例1
輸入
7,2返回值
"111" public class BinaryTest {public static void main(String[] args) {BinaryTest binaryTest = new BinaryTest();System.out.println(binaryTest.solve(-4,3));}/*** 進制轉換* @param M int整型 給定整數* @param N int整型 轉換到的進制* @return string字符串*/public String solve (int M, int N) {StringBuilder sb = new StringBuilder();int t = M;int res = Math.abs(M);char[] cs = chs();do{M = res;sb.append(cs[M%N]);}while((res = M/N) != 0);return t > 0 ? sb.reverse().toString() : sb.append("-").reverse().toString();}private char[] chs(){char[] cs = new char[16];for (int i = 0; i < 10; i++) {cs[i] = (char)('0'+i);}for (int i = 10; i < 16; i++) {cs[i] = (char)('A'+(i-10));}return cs;} }?
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的常考数据结构与算法:进制转换的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 常考数据结构与算法:N皇后问题
- 下一篇: 常考数据结构与算法:最大正方形