所有题目源代码:Git地址
题目
给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 提示: 每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 "0" ,就都不含前导零。
方案:字符运算
class Solution { public String addBinary(String a, String b) { char[] arr1 = a.toCharArray(); char[] arr2 = b.toCharArray(); int len_a = arr1.length-1; int len_b = arr2.length-1; char temp = '0'; int jud=0; String s = ""; while (len_a>=0||len_b>=0){ if (len_a<0)jud = arr2[len_b]+temp-2*48; else if (len_b<0)jud = arr1[len_a]+temp-2*48; else jud = arr1[len_a]+arr2[len_b]+temp-3*48; if (jud<2){ //0、1 s=String.valueOf(jud)+s; temp='0'; }else if (jud>=2){ //2、3 s=String.valueOf(jud-2)+s; temp='1'; } len_a--;len_b--; } if (temp=='1') s="1"+s; return s; } }
复杂度计算
改进,String可改
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算