【寻找单身狗】:有一组数据,只有一个数字是出现一次,其他是两次,请找出这个数字。

public class Test {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5,4,3,2,1};
        System.out.println(find_once(arr));
    }
    public static int find_once(int[] arr) {
        int ans=0;
        for(int i=0;i<arr.length;i++)
        {
            ans^=arr[i];
        }
        return ans;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_44292334/article/details/112529611