136-出现一次的数字/389-找出新添加的数字

136-只出现一次的数字

用异或更优

class Solution {
    public int singleNumber(int[] nums) {
        int rel=0;
        for(int i = 0;i<nums.length;i++){
            rel = rel^nums[i];
        }
        return rel;

剑指offer56-两个只出现一次的数字

异或之后分组

public int[] singleNumbers(int[] nums) {
int res=0;
for(int num:nums){
res^=num;
}
//获取res的第一个1
int temp=1;
while((res&temp)==0){
temp<<=1;
}
int a = 0,b=0;
for(int n:nums){
if((n & temp)==0) a^=n;
else b^=n;
}
return new int[]{a,b};

}

389-找出新添加的数字

给出s，t两串字符串，t为s打乱顺序加新的元素形成的新字符串

public char findTheDifference(String s, String t) {
        char[] sArray = s.toCharArray();
        char[] tArray = t.toCharArray();
        int res = 0;
        for (int i = 0; i < sArray.length; i++) {
            res ^= sArray[i];
        }
        for (int i = 0; i < tArray.length; i++) {
            res ^= tArray[i];
        }
        return (char) res;