標簽:進制轉換 機試真題
給定一個整數?num
,將其轉化為?7 進制,并以字符串形式輸出。
示例 1:
輸入: num = 100
輸出: "202"
示例 2:
輸入: num = -7
輸出: "-10"
思路:求n進制就是循環取余數,然后倒序即可得到n進制數。注意負數和0的特殊處理即可
public String convertToBase7(int num) {if(num==0)return "0";StringBuffer buffer=new StringBuffer();Boolean flag=false;// 標記是否為負數if(num<0){num=-num;flag=true;}while(num!=0){buffer.append(num%7);num/=7;}if(flag)buffer.append("-");return buffer.reverse().toString();}