题面：
给出基数为 -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 。
提示：
1 <= arr1.length <= 1000
1 <= arr2.length <= 1000
arr1 和 arr2 都不含前导零
arr1[i] 为 0 或 1
arr2[i] 为 0 或 1
题解：
模拟（0（n）)
与基数为2的二进制不一样的是，进位是高位减一；
因此此时应该检查数位上是否出现了-1，如果出现了，高位加1将当前位变为1
最后除去前导0
代码：
class Solution {
public:
vector<int> addNegabinary(vector<int>& arr1, vector<int>& arr2) {
reverse(arr1.begin(),arr1.end());
reverse(arr2.begin(),arr2.end());
int n=arr1.size(),m=arr2.size();
if(n<m)
arr1.resize(m);
else
arr2.resize(n);
n=max(n,m);
vector<int>res(n+2,0);
for(int i=0;i<n;i++)
{
res[i]+=arr1[i]+arr2[i];
res[i+1]-=res[i]/2;
res[i]%=2;
}
for(int i=0;i<n+1;i++)
{
if(res[i]<0)
{
res[i]+=2;
res[i+1]++;
}
res[i+1]-=res[i]/2;
res[i]%=2;
}
n+=2;
while(n>1&&res[n-1]==0)
n--;
res.resize(n);
reverse(res.begin(),res.end());
return res;
}
};