本文共 2230 字，大约阅读时间需要 7 分钟。

此篇是关于java中负二进制的转换和负数二进制相加的问题，解决此类问题关键就在于对于余数是负数的处理方式，即在被除数模-2等于-1时，要进行特殊处理。如果取模的结果是-1表示当前位的值为-1，要变成正数才能正常表示。要把当前位变为1，要把除数加1。（ps:原理在于-被除数=除数*商+余数 ，将余数由-1变为+1时，相当于余数加二，即被除数=（除数 (商+1)）+（余数+(-2)(-1)）。

1. 负二进制转换

题目描述：给出数字 N，返回由若干 “0” 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。除非字符串就是 “0”，否则返回的字符串中不能含有前导零。 示例 1： 输入：2 输出：“110” 解释：(-2) ^ 2 + (-2) ^ 1 = 2 示例 2： 输入：3 输出：“111” 解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3 示例 3： 输入：4 输出：“100” 解释：(-2) ^ 2 = 4

public class 负二进制转换 {	public static void main(String[] args) {		int N=4;		baseNeg2(N);	}	public static String baseNeg2(int N) {			if(N==0) {				return "0";			}			ArrayList
   
     al=new ArrayList<>();			/*			//如果是二进制			while(N!=0) {				int ys=N%2;				al.add(ys);				N=N/2;			}			System.out.println(al);			 */			//如果是负二进制			while(N!=0) {				int ys=N%(-2);				if(ys==-1) {					ys=1;	                N=N/(-2)+1;				}else{	                N=N/(-2);	            }				al.add(ys);    			}			//System.out.println(al);			StringBuffer sb=new StringBuffer();			for(int i=al.size()-1;i>=0;i--) {				sb.append(al.get(i));			}			return sb.toString();	    }}
   

2. 负数二进制相加

题目描述：给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。 返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。 示例： 输入：arr1 = [1,1,1,1,1], arr2 = [1,0,1] 输出：[1,0,0,0,0] 解释：arr1 表示 11，arr2 表示 5，输出表示 16 。

class Solution {    public int[] addNegabinary(int[] arr1, int[] arr2) {        int start1=arr1.length-1;		int start2=arr2.length-1;		int carry=0;		ArrayList
   
     al=new ArrayList<>();		while(start1>=0 || start2>=0 || carry!=0) {			if(start1>=0) {				carry+=arr1[start1--];			}			if(start2>=0) {				carry+=arr2[start2--];			}			al.add((carry+2)%-2);			if(carry==-1) {				carry=1;			}else {				carry=carry/(-2);			}//			//			System.out.println(carry);//			System.out.println(carry==-1);//			System.out.println(al);		}				while(al.size()>1 && al.get(al.size()-1)==0) {			al.remove(al.size()-1);		}		if(al.size()==1 && al.get(0)==0) {			return new int[] {0};		}else {			while(al.get(al.size()-1)==0) {				al.remove(al.size()-1);			}			int [] temp=new int[al.size()];			for(int j=0;j