Java给定一个数字输出它的位数

    public static int getBit(int num){
        int count = 0;
        while (num != 0){
            num = num/10;
            count++;
        }
        return count;
    }
    public static void main(String[]args){
        System.out.println("位数是 "+getBit(1234));}
}
  • 5
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用贪心算法来解决这个问题。具体步骤如下: 1. 将给定的正整数转换为字符串,便于按位处理。 2. 从左到右遍历字符串中的每一位数字,如果当前数字比下一位数字大,则删除当前数字,k减1,直到k为0或者已经遍历完所有数字。 3. 如果k仍然大于0,说明需要删除更多数字才能满足要求,此时从右向左删除剩余的k位数字。 4. 将剩余的数字按原先次序排列,即为最小的生成数。 以下是Java实现代码: ```java public static String removeKDigits(int num, int k) { // 将数字转换为字符串 String numStr = String.valueOf(num); int n = numStr.length(); // 如果需要删除的数字个数超过字符串长度,则直接返回空字符串 if (k >= n) { return ""; } char[] stack = new char[n]; int top = 0; // 从左到右遍历字符串中的每一位数字 for (int i = 0; i < n; i++) { // 当前数字比下一位数字大,则删除当前数字 while (k > 0 && top > 0 && stack[top - 1] > numStr.charAt(i)) { top--; k--; } // 将当前数字加入栈中 stack[top++] = numStr.charAt(i); } // 如果仍然有需要删除的数字,则从右向左删除剩余的数字 while (k > 0 && top > 0) { top--; k--; } // 将剩余的数字按原先次序排列,即为最小的生成数 StringBuilder sb = new StringBuilder(); boolean leadingZero = true; for (int i = 0; i < top; i++) { if (leadingZero && stack[i] == '0') { continue; } leadingZero = false; sb.append(stack[i]); } // 如果字符串为空,则返回0 if (sb.length() == 0) { return "0"; } return sb.toString(); } ``` 可以使用以下代码进行测试: ```java public static void main(String[] args) { int num = 1432219; int k = 3; System.out.println(removeKDigits(num, k)); // 输出结果为:1219 } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值