题解 | #出现一次的数字#for for

import java.util.*;
//刚学java，只会基础的知识
public class Solution {
    public int singleNumber (int[] A) {
        int a=0,an=0;//a用来存数进行比较，an是返回的
	  
        for(int i=0;i<A.length;i++){
            for(int j=0;j<A.length;j++){
                if(A[i]!=A[j] || i!=j ){//定A[i]与自身外的其他数一一对比，
                    a++; 
//如果没有重复，a就加1。因为最多只有一个数可能是与自身重复的，a的值只能等于数组长度-2或者长度-1
                }
                if(a==A.length-1){
                    an=A[j];
				  //如果a等于数组长度-1，说明没有与A[j]一样的,A[j]就是答案
                }else{
                    a--;
				  //没找到答案，把这轮的a的值清零,进入下一轮
                }
            }
        }

        return an;
    }
}