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

二进制表示小数「建议收藏」二进制表示小数二进制表示小数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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 包含负数的二进制补码的加减运算叫什么_负数的补码怎么求

    包含负数的二进制补码的加减运算叫什么_负数的补码怎么求本篇文章是我的第一篇博客,用于帮助那些和我一样处于迷茫中的朋友。如若对你有帮助的话请点个赞(不介意的可以投个币)。如若引用还请注明出处!读这篇文章之前,你必须对原码反码补码有所了解。关于这些推荐一篇大佬的文章。[关于原码反码和补码](https://blog.csdn.net/chenchao2017/article/details/79733278)在这里补充一点关于补码的知识:a例如:+5的补码为00101-5的补码为11011如果我想用八位二进制补码表示怎么办?答案是从

    2025年11月21日
    4
  • TFS(Team Foundation Server)介绍和入门

    TFS(Team Foundation Server)介绍和入门

    2021年12月7日
    49
  • 简述物联网,云计算,大数据和人工智能的相互关系_物联网应用领域

    简述物联网,云计算,大数据和人工智能的相互关系_物联网应用领域我们在《互联网进化论》一书中提出“互联网的未来功能和结构将于人类大脑高度相似,也将具备互联网虚拟感觉,虚拟运动,虚拟中枢,虚拟记忆神经系统”,并绘制了一幅互联网虚拟大脑结构图。根据这一观点,我们尝试分析目前互联网最流行的四个概念————-大数据,云计算,物联网和移动互联网与传统互联网之间的关系。从这幅图中我们可以看出:物联网对应了互联网的感觉和运动神…

    2022年9月27日
    5
  • 看过spring源码吗_thinkphp源码分析

    看过spring源码吗_thinkphp源码分析概述

    2022年8月12日
    8
  • Flume+Kafka整合案例实现

    Flume+Kafka整合案例实现 一、为什么要集成Flume和Kafka我们很多人在在使用Flume和kafka时,都会问一句为什么要将Flume和Kafka集成?那首先就应该明白业务需求,一般使用Flume+Kafka架构都是希望完成实时流式的日志处理,后面再连接上Flink/Storm/SparkStreaming等流式实时处理技术,从而完成日志实时解析的目标。第一、如果Flume直接对接实时计算框架,当数据采集速…

    2022年6月23日
    32
  • LeapFTP 注册码

    LeapFTP 注册码LeapFTPv2 7 6 613 汉化版 II 特别版 Name crskyCode 214065 658136565htt www crsky com soft 664 htmlLeapFTPv 7 6 613 英文版 http www crsky com soft 378 htmlName crskyCode 214065 658136565Lea

    2025年8月8日
    2

发表回复

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

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