剑指offer_12(打印出从1到最大n位数)

最新推荐文章于 2022-04-14 09:35:08 发布

原创最新推荐文章于 2022-04-14 09:35:08 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用位运算高效打印从1到最大n位数的方法。通过一个具体的Java实现案例，展示了如何避免溢出并正确地递增数字。此方法适用于面试题等需要快速解决问题的场景。

题意：给定一个整数n，打印出从1到最大n位数。
思路：一般解法很简单，但是基于效率考虑，选择位运算来解答。
代码：

package MianShiTi_12;

public class MianShiTi_12 {
    public static  boolean isOverflow(int[] number) throws Exception {
        if(number.length < 1){
            throw new Exception("invalid length of number");
        }
        boolean isOverflow = false;
        //进位
        int carry = 0;
        for(int i = number.length - 1; i >= 0 ;i--){
            int sum = number[i] + carry;
            if(i == number.length - 1){
                sum++;
            }
            if(sum >9 ){
                if(i == 0){
                    isOverflow = true;
                }else{
                    carry = 1;
                    number[i] = 0;
                    sum = 0;
                }
            }else{
                number[i] = sum;
                break;
            }
        }
        return isOverflow;
    }

    public static void print(int[] number) {
        boolean isBegining = true;
        for(int i = 0; i< number.length ; i++){
            if(isBegining && number[i] != 0){
                isBegining = false;
            }
            if(!isBegining){
                System.out.println(number[i]);
            }
        }
    }

    public static void main(String [] args) throws Exception {
        int[] number = new int[3];
        while(!isOverflow(number)){
            print(number);
            System.out.println();
        }
    }
}