二进制求和 —— 从复杂方法到简单方法
时间:2019-08-28
本文章向大家介绍二进制求和 —— 从复杂方法到简单方法,主要包括二进制求和 —— 从复杂方法到简单方法使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
我的思路
一:我最开始的思路现在想想很傻很天真~,
就是按部就班的把短的那一串字符串用0填充后,挨个进行加,然后标记一下他有没有进位。
二:后来思路更加清晰,发现我之前的想法太......呆了哈哈哈哈~
第一次代码:
public static String addBinary(String a, String b) { String result = ""; int alen = a.length(); int blen = b.length(); int len = 0;
// 填充 0 if (alen > blen) { int x = alen-blen; while (x > 0) { b = "0".concat(b); x--; } len = alen; } else { int x = blen-alen; while (x > 0) { a = "0".concat(a); x--; } len = blen; } //System.out.println(a + " "+ b); int sum = 0; int flag = 0; for (int i = len-1; i >= 0; i--) { sum = a.charAt(i) + b.charAt(i); //System.out.println(a.charAt(i)+" "+b.charAt(i));
// '1'+'1' if (sum == 98) {
// flag=1 上一步进位了 flag=0 上一步没进位 if (flag == 1) { result = "1".concat(result); } else { result = "0".concat(result); } flag = 1;
// '0'+'0' } else if (sum == 96) { if (flag == 1) { result = "1".concat(result); } else { result = "0".concat(result); } flag = 0;
// '0'+'1' } else { if (flag == 1) { result = "0".concat(result); flag = 1; } else { result = "1".concat(result); flag = 0; } } } if (flag == 1) { result = "1".concat(result); } return result; }
第二次代码:
public static String addBinary(String a, String b) { StringBuffer result = new StringBuffer(); int alen = a.length(); int blen = b.length(); int sum = 0; for (int i = alen - 1, j = blen - 1; i >= 0 || j >= 0; i--,j--) { if (i >= 0) { sum += a.charAt(i) - '0'; } if (j >= 0) { sum += b.charAt(j) - '0'; } // 求余后,算进位。比如sum=3,则这一位为3%2=1,进位3/2=1 result.append(sum % 2); sum = sum / 2; } if (sum > 0) { result.append(1); }
// 需要反转string哟~ return result.reverse().toString(); }
原文地址:https://www.cnblogs.com/BulingBuling/p/11423984.html
- 设置同样字体大小,chrome浏览器有时字体偏大的解决办法(转)
- 手机端调用系统相册并上传图片
- select自定义小三角样式
- 一个非常好用的文字滚动的案例,鼠标悬浮可暂停
- localstorage和sessionstorage上手使用记录
- jquery升级到新版本报错[jQuery] Cannot read property ‘msie’ of undefined错误的解决方法(转)
- thinphp框架的项目svn重新检出后的必备配置
- 对事件委托绑定click的事件的解绑
- 免杀后门之MSF&Veil-Evasion的完美结合
- 【52ABP实战教程】0.3-- 从GitHub推送代码回VSTS实现双向同步
- css绝对定位如何在不同分辨率下的电脑正常显示定位位置?
- nvm安装node和npm,个人踩坑记录
- clang_intprt_t类型探究
- 学习zepto.js(Hello World)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- LeetCode 1553. Minimum Number of Days to Eat N Oranges
- 异步IO数据库队列缓存
- markdown转为pdf文件
- [已解决]报错:Required request body is missing
- jupyter notebook修改默认路径和浏览器
- python selenium while 循环
- implicitly_wait()隐式等待
- [已解决]python FileNotFoundError: [WinError 3] for getsize(filepath)
- [已解决]ValueError: row index was 65536, not allowed by .xls format
- 记一次由Redis分布式锁造成的重大事故,避免以后踩坑!
- ES6部分源码重写 -1(ES5-构造函数解析)
- ES6部分源码重写 -2(ES6-构造函数初步解析)
- ES6部分源码重写 -3(ES6-ES5的方式来手写部分源码)
- ES6部分源码重写 -4(1-classES7中的扩展)
- ES6- Set-1之使用方法