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

二进制表示小数「建议收藏」二进制表示小数二进制表示小数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视屏教程下载地址——孙鑫讲解CD1-2        CD3-4CD5-6CD7-8CD9-10JLesson7CD11-12光盘讲解:CD1:Java的一些基本概念,Java的起源、为什么我们要学习Java语言,Java跨平台原理剖析;Java环境变量的配置,初学者常犯的问题,Java语言的基本数据类型和Java的语句。CD2:Java面向对象编程,面向对象编程和面向过程

    2022年5月16日
  • leetcode, LC5: insertion-sort-list[通俗易懂]

    leetcode, LC5: insertion-sort-list[通俗易懂]题目描述使用插入排序对链表进行排序。Sortalinkedlistusinginsertionsort.示例1输入{3,2,4}输出{2,3,4}解题思路new一个新的ListNode作为选择排序好的链表的表头对于原始链表中的每一个结点2.1.寻找新链表中该结点的插入位置2.2插入该结点返回新链表代码实现/***structListNode{* intval;* structListNode*next;

    2022年7月24日
  • chmod命令使用方法

    chmod命令使用方法chmod:给文件设置权限。详细用法:指令名称:chmod使用权限:所有使用者使用方式:chmod[-cfvR][–help][–version]modefile…说明:Linux/Unix的档案调用权限分为三级:档案拥有者、群组、其他。利用chmod可以藉以控制档案如何被他人所调用。参数:mode:权限设定字串,格式如下:[ugoa…][[±=][rwxX]…][,…],其中u表示该档案的拥有者,g表示与该档案的拥有者属于同一个群体(gr

    2022年6月18日
  • 从tracker上获取peer列表[通俗易懂]

    从tracker上获取peer列表[通俗易懂] 从torrent文件中得到了tracker列表后,接下来的工作就是获取peer列表.tracker使用http协议.客户端向服务器发送标准的GET请求,就可以得到这个列表.tracker返回的信息是bencode编码.向tracker发送的GET请求有如下一些参数:info_hash(必须):    torrent文件中info字段的sha1.torrent文件解析器中已经计算此值,保存在CTo

    2022年9月1日
  • 关于platform_device一些讲解「建议收藏」

    关于platform_device一些讲解「建议收藏」从2.6版本开始引入了platform这个概念,在开发底层驱动程序时,首先要确认的就是设备的资源信息,例如设备的地址,在2.6内核中将每个设备的资源用结构platform_device来描述,该结构体定义在kernel\include\linux\platform_device.h中:structplatform_device{constchar*name;u32id;structdevicedev;u32num_resources;structresou

    2022年7月24日
  • Ubuntu20.04的主题美化

    Ubuntu20.04的主题美化  在正式开始之前先放一下效果图,当然,这里的主题是模仿了mac,网上有各式各样的主题,可以根据自己的喜好来进行设置

    2022年9月15日

发表回复

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

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