假設(shè) String s1 = "19238248931244327089";
s2 = "43109431029897431"; 要求獲取s1+s2的數(shù)字的值
無法使用類庫來相加。
1、使用BigInteger類、BigDecimal類
public static void main(String[] args) {
String a="19238248931244327089";
String b="43109431029897431";
String str=new BigInteger(a).add(new BigInteger(b)).toString();
System.out.println(str);
}
2、反轉(zhuǎn)字符串、對(duì)齊字符串缺位補(bǔ)0、將兩個(gè)正整數(shù)相加
public static String add(String n1,String n2){
String result="";
//反轉(zhuǎn)字符串
String num1=new StringBuffer(n1).reverse().toString();
String num2=new StringBuffer(n2).reverse().toString();
int len1=num1.length();
int len2=num2.length();
int maxLen=len1>len2?len1:len2;
//定義和(可能)
int nSum[]=new int[maxLen+1];
boolean nOverFlow=false;
//對(duì)齊字符串
if(len1<len2){
for (int i = len1; i < len2; i++) {
num1+="0";
}
}else if(len1>len2){
for (int i = len2; i < len1; i++) {
num2+="0";
}
}
//兩個(gè)數(shù)相加
for (int i = 0; i < maxLen; i++) {
//進(jìn)位數(shù)從第二次開始算
if (nOverFlow) {
nSum[i]=Integer.parseInt(num1.charAt(i)+"")+
Integer.parseInt(num2.charAt(i)+"")+1;
}else{
nSum[i]=Integer.parseInt(num1.charAt(i)+"")+
Integer.parseInt(num2.charAt(i)+"");
}
//處理溢出位
nOverFlow=handleSumOverTen(nSum,i);
}
//處理最高位
if(nOverFlow) {
nSum[maxLen] = 1;
}else {
nSum[maxLen] =0 ;
}
for (int i = 0; i < nSum.length; i++) {
result+=String.valueOf(nSum[i]);
}
String result1=new StringBuffer(result).reverse().toString();
return result1;
}
private static boolean handleSumOverTen(int[] nSum, int i) {
boolean flag = false;
if(nSum[i] >= 10) {
nSum[i] = nSum[i] - 10;
flag = true;
}
else {
flag = false;
}
return flag;
}
public static void main(String[] args) {
String num=add("19238248931244327089", "43109431029897431");
System.out.println(num);
}
這個(gè)結(jié)果可能會(huì)多出0字符
3、補(bǔ)齊字符串(使用StringBuffere中的insert方法在字符串索引為0的位置插入len個(gè)0)、對(duì)齊相加
public class test {
public static void main(String[] args) {
int[] result = bigNumSum("19238248931244327089", "43109431029897431");
for(int i=0; i < result.length; i++) {
System.out.print(result[i]);
}
}
public static int[] bigNumSum(String num1, String num2) {
String number1 = num1;
String number2 = num2;
int len1=number1.length();
int len2=number2.length();
int len=Math.abs(len1-len2);
char insertNum[]=new char[len];
for (int i = 0; i < insertNum.length; i++) {
insertNum[i]='0';
}
String str1="";
String str2="";
//補(bǔ)齊兩個(gè)字符串
if (len1<len2) {
str1=new StringBuffer(number1).insert(0, insertNum).toString();
str2=number2;
}else if(len1>len2){
str1=number1;
str2=new StringBuffer(number2).insert(0, insertNum).toString();
}
//字符串轉(zhuǎn)換成字符數(shù)組
char[] ch1 = str1.toCharArray();
char[] ch2 = str2.toCharArray();
int[] sum;
//為true時(shí)表示兩數(shù)相加>=10
boolean flag = false;
//相加結(jié)果的長度為任一長度+1,因?yàn)樽罡呶幌嗉涌赡?gt;10
sum = new int[ch1.length+1];
//從個(gè)位開始相加
for(int i=ch1.length-1; i>=0; i--) {
//如果上一次相加和大于1,本次相加結(jié)果加1
if(flag) {
//
sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0') + 1;
}else {
sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0');
}
flag = handleSumOverTen(sum, i); //處理兩數(shù)相加是否>10
}
handleTopDigit(flag, sum); //處理最高位
return sum;
}
/*
* 處理兩數(shù)相加是否>10
*/
public static boolean handleSumOverTen(int[] sum, int i) {
boolean flag = false;
if(sum[i+1] >= 10) {
sum[i+1] = sum[i+1] - 10;
flag = true;
}
else {
flag = false;
}
return flag;
}
/*
* 處理最高位
*/
public static void handleTopDigit(Boolean flag, int[] sum) {
if(flag) {
sum[0] = 1;
}else {
sum[0] = 0;
}
}
}
4、此方法與三方法基本一致,不同之處是三中方法因?yàn)閷蓚€(gè)字符串長度通過補(bǔ)0相等而不需要分步進(jìn)行判斷,但整體運(yùn)行效率還是四分法高
public class test {
public static void main(String[] args) {
int[] result = bigNumSum("19238248931244327089", "43109431029897431");
for(int i=0; i < result.length; i++) {
System.out.print(result[i]);
}
}
public static int[] bigNumSum(String num1, String num2) {
String number1 = num1;
String number2 = num2;
//字符串轉(zhuǎn)換成字符數(shù)組
char[] ch1 = number1.toCharArray();
char[] ch2 = number2.toCharArray();
int[] sum;
//取位數(shù)之差
int len = Math.abs(ch1.length - ch2.length);
//為true時(shí)表示兩數(shù)相加>=10
boolean flag = false;
//如果兩個(gè)數(shù)的長度相等
if(ch1.length == ch2.length) {
//相加結(jié)果的長度為任一長度+1,因?yàn)樽罡呶幌嗉涌赡?gt;10
sum = new int[ch1.length+1];
//從個(gè)位開始相加
for(int i=ch1.length-1; i>=0; i--) {
//如果上一次相加和大于1,本次相加結(jié)果加1
if(flag) {
//
sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0') + 1;
}else {
sum[i+1] = (int)(ch1[i] - '0') + (int)(ch2[i] - '0');
}
flag = handleSumOverTen(sum, i, len); //處理兩數(shù)相加是否>10
}
handleTopDigit(flag, sum); //處理最高位
return sum;
}
else if(ch1.length > ch2.length) { //如果數(shù)1的長度大于數(shù)2的長度
sum = new int[ch1.length+1]; //結(jié)果的長度為數(shù)1的長度+1
for(int i=ch2.length-1; i>=0; i--) {
if(flag) {
sum[i+len+1] = (int)(ch1[i+len] - '0') + (int)(ch2[i] - '0') + 1;
}
else {
sum[i+len+1] = (int)(ch1[i+len] - '0') + (int)(ch2[i] - '0');
}
flag = handleSumOverTen(sum, i, len);
}
for(int i=ch1.length-ch2.length-1; i>=0; i--) { //處理數(shù)1多出來的位數(shù)
if(flag) {
sum[i+1] = (int)(ch1[i] - '0') + 1;
}
else {
sum[i+1] = (int)(ch1[i] - '0');
}
flag = handleSumOverTen(sum, i, 0);
}
handleTopDigit(flag, sum);
return sum;
}
else {
sum = new int[ch2.length+1];
for(int i=ch1.length-1; i>=0; i--) {
if(flag) {
sum[i+len+1] = (int)(ch1[i] - '0') + (int)(ch2[i+len] - '0') + 1;
}
else {
sum[i+len+1] = (int)(ch1[i] - '0') + (int)(ch2[i+len] - '0');
}
flag = handleSumOverTen(sum, i, len);
}
for(int i=ch2.length-ch1.length-1; i>=0; i--) {
if(flag) {
sum[i+1] = (int)(ch2[i] - '0') + 1;
}
else {
sum[i+1] = (int)(ch2[i] - '0');
}
flag = handleSumOverTen(sum, i, 0);
}
handleTopDigit(flag, sum);
return sum;
}
}
/*
* 處理兩數(shù)相加是否>10
*/
public static boolean handleSumOverTen(int[] sum, int i, int len) {
boolean flag = false;
if(sum[i+len+1] >= 10) {
sum[i+len+1] = sum[i+len+1] - 10;
flag = true;
}
else {
flag = false;
}
return flag;
}
/*
* 處理最高位
*/
public static void handleTopDigit(Boolean flag, int[] sum) {
if(flag) {
sum[0] = 1;
}else {
sum[0] = 0;
}
}
}
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
北大青鳥中博軟件學(xué)院創(chuàng)立于2003年,作為華東區(qū)著名互聯(lián)網(wǎng)學(xué)院和江蘇省首批服務(wù)外包人才培訓(xùn)基地,中博成功培育了近30000名軟件工程師走向高薪崗位,合作企業(yè)超4
中公教育集團(tuán)創(chuàng)建于1999年,經(jīng)過二十年潛心發(fā)展,已由一家北大畢業(yè)生自主創(chuàng)業(yè)的信息技術(shù)與教育服務(wù)機(jī)構(gòu),發(fā)展為教育服務(wù)業(yè)的綜合性企業(yè)集團(tuán),成為集合面授教學(xué)培訓(xùn)、網(wǎng)
達(dá)內(nèi)教育集團(tuán)成立于2002年,是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機(jī)構(gòu),是中國一站式人才培養(yǎng)平臺(tái)、一站式人才輸送平臺(tái)。2014年4月3日在美國成功上市,融資1
曾工作于聯(lián)想擔(dān)任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔(dān)任項(xiàng)目經(jīng)理從事移動(dòng)互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍(lán)懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負(fù)責(zé)iOS教學(xué)及管理工作。
浪潮集團(tuán)項(xiàng)目經(jīng)理。精通Java與.NET 技術(shù), 熟練的跨平臺(tái)面向?qū)ο箝_發(fā)經(jīng)驗(yàn),技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點(diǎn)難點(diǎn)突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對(duì)瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開發(fā)經(jīng)驗(yàn)。曾經(jīng)歷任德國Software AG 技術(shù)顧問,美國Dachieve 系統(tǒng)架構(gòu)師,美國AngelEngineers Inc. 系統(tǒng)架構(gòu)師。