力扣-只出现一次数字的数字

一个数组，只有一个数出现一次，其他数都至少出现两次，如何找出那个只出现一次的数

第一种：暴力解法，两个for循环即可，但时间复杂度高达O(N*N)

第二种：位运算

import java.util.Scanner;

public class Main {

        public static void main(String[] args){

                Scanner input = new Scanner(System.in);

                int n = input.nextInt();

                int[] nums = new int[n];

                for(int i = 0;i<n;i++){

                        nums[i] = input.nextInt();

                }

                int target = 0;

                for(int i : nums){

                        target ^= i;

                }

                System.out.println(target);

        }

}