二进制表示小数「建议收藏」

二进制表示小数「建议收藏」二进制表示小数二进制表示小数TableofContents1.题目2.方法3.思路1题目给定一个数将其转换为二进制(均用字符串表示),如果这个数的小数部分不能在32个字符之内来精确地表

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

二进制表示小数

Table of Contents

1 题目

给定一个数将其转换为二进制(均用字符串表示),如果这个数的小数部分不能在 32 个字符之内来精确地表示,则返回 “ERROR”。

2 方法

小数分为整数部分(integer)和小数部分(fraction):

  • 整数部分: 对2取余即可得到个位十位百位…上的二进制值,然后除以2作为新的值,等于0结束。
  • 小数部分: 要乘以2,取其整数部分(0/1),作为十分位,百分位…,然后,取小数部分作为新的值,等于0结束,或者无限循环(本题超过32次结束)。

3 思路

负数没有考虑。

public class Solution {
    /**
     *@param n: Given a decimal number that is passed in as a string
     *@return: A string
     */
    public String binaryRepresentation(String n) {
        // write your code here
        StringBuffer sbInt = new StringBuffer();
        StringBuffer sbFrac = new StringBuffer();
        int nInt;
        double dFrac;
        int sign;

        int index = n.indexOf(".");
        if (index == -1) {
            nInt = Integer.decode(n);
            dFrac = 0.0;
        } else {
            nInt = Integer.parseInt(n.substring(0, index));
            dFrac = Double.parseDouble(n.substring(index));
        }

        while (dFrac != 0.0) {
            if (sbFrac.length() > 32) {
                return "ERROR";
            }
            double dFrac2 = 2 * dFrac;
            int dFrac2_int = (int)dFrac2;
            dFrac = dFrac2 - dFrac2_int;

            sbFrac.append(dFrac2_int);
        }

        if (nInt < 0) {
            sign = -1;
            nInt = -1 * nInt;
        }
        while (nInt != 0) {
            sbInt.append(nInt % 2);
            nInt /= 2;
        }
        if (sbInt.length() == 0) {
            sbInt.append("0");
        } else {
            sbInt.reverse();
        }

        if (index == -1 || sbFrac.length() == 0) {
            return sbInt.toString();
        } else {
            return sbInt.append(".").append(sbFrac).toString();
        }
    }
}

Date: 2016-12-25 23:08

Created: 2016-12-31 周六 10:22

Validate

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/168007.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • java测试案例编写方法_java实现自动化测试实例

    java测试案例编写方法_java实现自动化测试实例1.定义一个测试类(测试用例)1.1测试类名:被测试类的名字+Test比如UserServiceImplTest1.2测试类的包名:最后以.test结尾比如xxx.xx.test2.测试类中的测试方法2.1test+方法名比如testAdd2.2返回值建议void因为独立运行没有调用返回值没有意义2.3同上没有调用自然也不会有人传参参数建议…

    2022年10月10日
    5
  • ups不间断电源介绍_ups不间断电源设备有哪几部分组成

    ups不间断电源介绍_ups不间断电源设备有哪几部分组成本文简单介绍UPS(不间断电源)的相关知识。1概述UPS(UninterruptedPowerSupply),即不间断电源,是将蓄电池与主机相连接,通过主机逆变器等模块电路,将蓄电池中直流(DC,DirectCurrent)电转换成市电交流(AC,AlternatingCurrent)电的系统设备。UPS主要用于给单台计算机、计算机网络系统或其它电力电子设备如电磁阀、压力变送器…

    2025年7月12日
    3
  • @Transactional TransactionManager 源码分析「建议收藏」

    @Transactional TransactionManager 源码分析「建议收藏」先贴一篇好文章,https://www.cnblogs.com/thisiswhy/p/13948055.html部分代码得修改下rollback方法必须传入参数transactionStatus,如果用SelfTransactionMananger单实例中的属性transactionStatus,在多线程中会出现线程不安全的情况。ArrayList线程不安全,elementData[size++]=e是先赋值再size+1,多线程运行到赋值还没+1时,size位置上被覆盖了多次…

    2025年6月24日
    4
  • pycharm terminal 进入虚拟环境_pycharm failed to create virtual

    pycharm terminal 进入虚拟环境_pycharm failed to create virtualPycharmterminal激活虚拟环境,首先需要保证系统完成了conda的安装,并在Powershell中完成虚拟环境的创建(操作创建的虚拟环境名称为deep_pool,这个虚拟环境在接下来的操作中会被提及到)。如果不会创建虚拟环境,可以参考下面这个流程:Ubuntu20.4安装Anaconda以及过程中遇到的问题(已解决)_qq_53258482的博客-CSDN博客在虚拟环境创建完成后,在powershell中输入命令Set-ExecutionPolicy-ScopeCurrentUse

    2022年8月25日
    6
  • pad图和n-s图_N S W

    pad图和n-s图_N S W(未完成_N-S图、PAD图概念未写)1、记录StudentRecord给出即将大学毕业的学生的姓名和平均分(GPA)。我们的目的是建立一个参加毕业典礼的学生表。候选毕业的学生表从文件”StudRecs”读入。因为学校规定:GPA低于minGPA的学生不能毕业,因此那些平均分低于minGPA的学生不参加毕业典礼。另外,记录那些选择不参加毕业典礼的学生名单,将名单保存至文件”NoAttend”中,按每行一个学生姓名保存。删除这些选择不参加毕业典礼的学生,最终生成参加毕业典礼的学生表。2、画出下列程序流

    2022年8月13日
    4
  • Python librosa模块介绍

    Python librosa模块介绍librosa语音信号处理模块参考链接:https://www.cnblogs.com/LXP-Never/p/11561355.html

    2025年5月25日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号