LintCode 二进制求和
来源:互联网 发布:微信mac版 dmg 编辑:程序博客网 时间:2024/05/17 08:16
描述:
给定两个二进制字符串,返回他们的和(用二进制表示)。
样例:
a = 11
b = 1
返回 100
思路:
先将二进制转为十进制计算,计算好结果重新转为二进制
public class Solution { /** * @param a a number * @param b a number * @return the result */ public String addBinary(String a, String b) { // Write your code here char[] c =a.toCharArray(); char[] d = b.toCharArray();int sum1 = 0;int sum2 = 0;for(int i = 0;i<a.length();i++){if(c[i]=='1'){sum1 += Math.pow(2, a.length()-i-1);}}for(int i = 0;i<b.length();i++){if(d[i]=='1'){sum2 += Math.pow(2, b.length()-i-1);}}int sum = sum1 + sum2;int shang = 0;int yushu = 0;int k = 1;int asum = 0;while(true){yushu = sum%2;sum = sum/2;asum += yushu*k;k *= 10;if(sum==0){break;}}return ""+asum; }}问题:
消耗时间太长,希望找到新的更加简便的方法
阅读全文
0 0
- LintCode-二进制求和
- LIntCode-二进制求和
- 二进制求和(LintCode)
- lintcode ----二进制求和
- LintCode之二进制求和
- Lintcode 408 二进制求和
- LintCode【容易】二进制求和
- 二进制求和,lintcode
- LintCode | 408. 二进制求和
- LintCode 二进制求和
- lintcode --二进制求和
- Lintcode二进制求和
- 二进制求和-LintCode
- LintCode Add Binary 二进制求和
- lintcode add-binary 二进制求和
- LintCode(容易)二进制求和
- lintCode(408)——二进制求和
- LintCode(容易)二进制求和遇到的bug
- Github如何提交修改的代码以及更新到最新版本
- hdu 2818 Building Block
- C++中栈区 堆区 常量区
- 如何从乱码中恢复 (下)
- linux 应用调试
- LintCode 二进制求和
- hdu 1829 A Bug's Life
- Linux上mysql登陆错误解决办法ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib/
- 树(树,二叉树,二叉查找树)
- UCI数据集使用
- hihocoder1089
- Sublime Text 3 3126 注册码
- 39. Combination Sum
- hdu 5858 Hard problem