进制转换:M是32位整数,2<=N<=16.

1.使用Java带有的方法Integer,最简单粗暴了,代码如下

//使用java提供的方法
//但仅局限于比较常用的二进制、八进制、十六进制

  public static String trans1(int num, int radix)
  {
    if(radix == 2)
      return Integer.toBinaryString(num);
    else if(radix == 8)
      return Integer.toOctalString(num);
    else if(radix == 16)
      return Integer.toHexString(num);

    return null;
  }

2.使用数组进行交换,贴码:

//使用数组的形式进行转换
  public static void trans2(int num, int radix)
  {
    System.out.println(num+"转成"+radix+"进制数为:");

    //创建数组,32位
    char[] arr = new char[32];

    //创建参考字符数组
    char[] ch = {
      '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'
    };

    //指针,从数组最后开始
    int pos = 32;

    //开始循环计算num和radix的商和余数
    while(num > 0)
    {
      arr[--pos] = ch[num % radix];
      num /= radix;

      /*
       * 这里是针对二进制、八进制和十六进制进行的移位运算
      arr[--pos] = ch[num&(radix-1)];
      if(radix == 2)
        num >>= 1;
      else if(radix == 8)
        num >>= 3;
      else if(radix == 16)
        num >>= 4;
      */
    }

    //输出有效的进制数
    for(int i = pos; i < 32; i++)
      System.out.print(arr[i]);

    System.out.println();
  }

3.使用StringBuilder类型,贴码:

//使用StringBuilder进行转换
  public static String trans3(int num, int radix)
  {
    //使用StringBuilder的reverse方法
    StringBuilder sb = new StringBuilder();

    while(num > 0)
    {
      //把除以基数的余数存到缓冲区中
      sb.append(num % radix);
      num /= radix;
    }

    return sb.reverse().toString();
  }
import java.util.*;


public class Solution {
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {
        if(M == 0) return "0";
        boolean flag = true;
        if(M < 0){
            M = -M;
            flag = false;
        }
        String hex = "0123456789ABCDEF";
        StringBuffer sb = new StringBuffer();
        while(M != 0){
            sb.append(hex.charAt(M%N));
            M /= N;
        }
        return  flag == true ? sb.reverse().toString() : "-"+sb.reverse().toString();
    }
}
全部评论

相关推荐

喜欢走神的孤勇者练习时长两年半:爱华,信华,等华,黑华
点赞 评论 收藏
分享
CISYA:啊?这么溜的简历会难?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务