给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4
public class Test37 {
public static void main(String[] args) {
int[] arr={2,2,1};
int[] arr2={4,1,2,1,2};
findTwe(arr);
System.out.println();
findTwe(arr2);
}
private static void findTwe(int[] arr) {
for (int i = 0; i < arr.length; i++) {
int tmp=0;
for (int j = 0; j < arr.length; j++) {
if(arr[i]==arr[j]){
tmp++;
}
}
if(tmp==1){
System.out.println(arr[i]);
}
}
}
}
实现结果: