算法——进制转换

最新推荐文章于 2024-04-18 19:53:19 发布

原创最新推荐文章于 2024-04-18 19:53:19 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

开始在LintCode上学习算法，先从简单的算法开始练——进制转换

描述：Given a decimal number n and an integer k, Convert decimal number n to base-k.

提供一个十进制数n和一个整数k，将十进制数n转换为k进制数

<注
1.0<=n<=2^31-1, 2<=k<=16

2.Each letter over 9 is indicated in uppercase>

样例

Example 1:
Given n = 5, k = 2
return "101"

Example 2:
Given n = 30, k = 16

return "1E"

好，进行第一次尝试：

public class Solution {
    /**
     * @param n: a decimal number
     * @param k: a Integer represent base-k
     * @return: a base-k number
     */
    private static char[] array="0123456789ABCDEF".toCharArray();
    public static String hexConversion(int n, int k) {
        // write your code here
        Stack<Character> stack=new Stack<Character>();
        StringBuilder result=new StringBuilder(0);
        while(n!=0){
            stack.add(array[new Long((n % k)).intValue()]);
            n=n/k;
        }
        for (;!stack.isEmpty() ; ){
            result.append(stack.pop());
        } 
        return result.length()==0?"0":result.toString();
    }
    
    // public static void main (String[] args) {
    //     Scanner in=new Scanner(System.in);
    //     int scr=in.nextInt();
    //     int aim=in.nextInt();
    //     hexConversion(5,6);
    // }
}

不知道编辑器自动定义main方法，还在底下傻乎乎的定义了一个，方法是从别人那里学来的，没有用过stack类，在写的过程中学了下intvalue(),pop(),add()和push()的区别。

add()和push()的区别;

stack本身没有add()方法是从vactor父类继承来的，add()用于<select>添加一个<option>元素，而vactor实在栈的顶端添加一到多个元素，并返回新的栈。

紧接着第二种方法：

public class Solution {
    /**
     * @param n: a decimal number
     * @param k: a Integer represent base-k
     * @return: a base-k number
     */
    private static char[] array="0123456789ABCDEF".toCharArray();
    public static String hexConversion(int n, int k) {
        // write your code here
        String result="";
        for (int i=n;i>0 ;i=i/k){
            result =array[i%k]+result;
        }
        return result==""?"0":result;
    }

}

代码优化了一点，想法也比较简单，return的东西需要注意，如果返回值是0，需要定义。