leetcode实现 “10001”+“1011” 返回二进制相加的结果
2014-07-12 14:23
381 查看
https://oj.leetcode.com/problems/add-binary/ 实” 1 public class Solution { public String addBinary(String a, String b) { char c1[]=a.toCharArray(); char c2[]=b.toCharArray(); int len1=a.length(); int len2=b.length(); int lo=len1; if(len1<=len2) { lo=len2; } int ans[]=new int[lo+1]; int k=0; int ia=len1-1; int ib=len2-1; int jinwei=0; while(ia>=0&&ib>=0) { ans[k]=c1[ia--]-'0'+c2[ib--]-'0'+jinwei; jinwei=ans[k]/2; ans[k]=ans[k]%2; k++; } while(ia>=0) { ans[k]=c1[ia--]-'0'+jinwei; jinwei=ans[k]/2; ans[k]=ans[k]%2; k++; } while(ib>=0) { ans[k]=c2[ib--]-'0'+jinwei; jinwei=ans[k]/2; ans[k]=ans[k]%2; k++; } StringBuffer sbf=new StringBuffer(); if(jinwei==1) sbf.append(1); for(int j=lo-1;j>=0;j--) { sbf.append(ans[j]); } return sbf.toString(); } }
相关文章推荐
- LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)
- 每天一道LeetCode-----计算整型数二进制中1的个数/返回二进制翻转后的结果
- ASP 通用文章分页函数(非记录集分页), 返回多个结果, 字典实现 By shawl.qiu
- IMultipleResults 实现linq存储过程返回多条结果集
- ACE_Future实现了单写多读模式,可以用来异步方法调用的结果返回
- 【Android】使用Intent实现数据传递之返回结果
- 用hbase(0.92版本以上)的协处理器实现快速返回查询结果总数 .
- ACE_Future实现了单写多读模式,可以用来异步方法调用的结果返回
- 用hbase(0.92版本以上)的协处理器实现快速返回查询结果总数
- java实现执行CMD命令,并返回输入结果
- JAVA 使用HttpClient 实现简单发送HTTP请求 无返回结果
- Callable接口实现线程执行结果的返回
- js实现数字自动相加并显示相加后的结果
- 学习: ASP.NET MVC开发入门-UI实现根据查询条件返回Model层的查询结果
- 一道面试题“传入一个12345,返回结果54321”的实现
- oracle函数实现字符串分割,返回表格式的结果集
- jsp中实现一个页面调用另外一个页面所返回的处理结果。
- 编写一个函数,实现把C/C++程序代码中的注释去掉,并把结果返回。
- Callable和Future实现调用任务并返回结果数据
- JPA使用本地查询实现联表查询,同一结果集中返回多个实体,多个字段