LintCode 二进制表示

最新推荐文章于 2025-05-11 10:42:23 发布

原创最新推荐文章于 2025-05-11 10:42:23 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

刷题相关

本文介绍了一种将十进制数转换为二进制数的算法实现，特别关注小数部分的精确表示，并设置了32位精度限制，超出则返回错误提示。

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

您在真实的面试中是否遇到过这个题？

Yes

样例

n = "3.72", 返回 "ERROR".

n = "3.5", 返回 "11.1".

*******************************************************************************

好久没做题有点懵逼根据数据试出来的……卧槽……

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
       String[] str = n.split("\\.");
	    	if(str.length == 0)
	    		return "ERROR";
	    	if(str.length == 1){
				int a = Integer.parseInt(str[0]);
				StringBuffer sb = new StringBuffer();
				while(a != 0){
					sb.append(a%2);
					a /= 2;
				}
				return sb.reverse().toString();
	    	}
	    	if(str.length == 2){
	    	    if(str[0].equals("0") && str[1].equals("0"))
	    			return "0";
	    		if(str[0].equals("0")){
	    			StringBuffer sb = new StringBuffer();
	    			sb.append("0.");
	    			double d = Double.parseDouble(n);
	    			while(d != 0.0){
	    				if(sb.length() > 32 )
	    					return "ERROR";
	    				double d_ = d * 2;
	    				int a = (int)d_;
	    				sb.append(a);
	    				d = d_ - a;
	    			}
	    			return sb.toString();
	    		}else{
	    			int a = Integer.parseInt(str[0]);
					StringBuffer sb = new StringBuffer();
					while(a != 0){
						sb.append(a%2);
						a /= 2;
					}
					sb.reverse();
				if (!str[1].equals("0"))
					sb.append(".");
					double d = Double.parseDouble("0."+str[1]);
					int num = 0;
	    			while(d != 0.0){
	    				num++;
	    				if(num > 32)
	    					return "ERROR";
	    				double d_ = d * 2;
	    				int x = (int)d_;
	    				sb.append(x);
	    				d = d_ - x;
	    			}
	    			return sb.toString();
	    		}
	    		
	    	}

	    	return "ERROR";
    }
}

标签

#二进制 #LintCode