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

二进制表示小数「建议收藏」二进制表示小数二进制表示小数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)
上一篇 2022年8月4日 上午9:16
下一篇 2022年8月4日 上午9:36


相关推荐

  • UML之构件图

    UML之构件图构件图的概念构件图用于静态建模,是表示构件类型的组织以及各种构件之间依赖关系的图。构件图通过对构件间依赖关系的描述来估计对系统构件的修改给系统可能带来的影响。 构件图的组成构件图由:构件,接口,实现和依赖四部分组成构件:描述了系统的一个可执行程序,一个库,一个Web程序等.构件是系统中可替换的物理部分,它包装了实现而且遵从并提供一组接口的实现构件的内容(1)规格说明

    2025年6月2日
    4
  • oracle ORA-00918 未明确定义列「建议收藏」

    oracle ORA-00918 未明确定义列「建议收藏」 出现这种错误,一般是列名重复导致的,如下: createtabletestchar(v_datevarchar2(20),d_datedate)insertintotestcharselect’2018-07-20′,date’2018-07-20’fromdual;#这时候有两个字段都是vv,那么查询时,就会区分不出来这两列,oracl…

    2022年10月4日
    7
  • p3:pyCharm与mysql

    p3:pyCharm与mysql1 安装 mysqldebian 执行 sudoapt getinstallmy servermysql client2 安装 python 与 mysql 接口接口 or 驱动非常多 主流的有 pymysql mysql connector 等等 这里推荐 pymysql 执行 pip3installp 连接 1importpymys

    2026年3月27日
    1
  • 博客内的百度网盘资源公开目录下载[通俗易懂]

    博客内的百度网盘资源公开目录下载[通俗易懂]本博客下的百度网盘资源公开下载目录,及地址更新。博客园文档与资料(长期更新,2015-10-18Build)欢迎大家,github 推荐方式下载:https://github.co

    2022年7月3日
    30
  • php多线程webservice,PHP有适用于高并发的WebService框架嘛?[通俗易懂]

    php多线程webservice,PHP有适用于高并发的WebService框架嘛?[通俗易懂]现在的nodejs项目很火,ruby语言也出现了像sinatra,Padrino之类的webservice框架,PHP语言有没有类似的框架啊?回复内容:现在的nodejs项目很火,ruby语言也出现了像sinatra,Padrino之类的webservice框架,PHP语言有没有类似的框架啊?swoole_framework可以试试http://www.slimframework.com/与si…

    2026年2月7日
    3
  • SplitContainer容器控件左右Panel大小调整「建议收藏」

    SplitContainer容器控件左右Panel大小调整「建议收藏」1、新建一个Winform窗体,从上图中选择SplitContainer空间,拖拽到Form到上,如下图:2、你会发现,随便点击Panel1或者Panel2,会显示出粗框,但怎么调整两个Panel的大小呢?两个Panel之间的那条线,是选不中的,哈哈,不信可以试试。那么如何才能调整两个Form的大小呢?==》随便单击一个Panel,再按一下Esc,会出现下图:这时,

    2022年7月18日
    98

发表回复

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

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