【java笔试】任给一个数组，其中只有一个元素是单独出现，其他是成对出现，输出单独的元素--（''左右无援''解法）

import java.util.Arrays;
/**
* @PackageName: PACKAGE_NAME
* @ClassName: Test09
* @Author: changlei
* @Date: 2020/4/16 13:56
* @Description: //TODO
*/
public class Test09 {
public static void main(String[] args) {
/*任给一个数组，其中只有一个元素是单独出现，其他是成对出现，输出单独的元素。*/
int[] arr = {2,2,1,1,4,4,7,2,8,8,8,8};
Arrays.sort(arr);
if (arr[0]!= arr[1]){
System.out.println(arr[0]);
}
if (arr[arr.length-1] != arr[arr.length-2]){
System.out.println(arr[arr.length-1]);
}
for (int i = 1; i < arr.length-1; i++) {
if (arr[i]!=arr[i-1] && arr[i]!=arr[i+1]){
System.out.println(arr[i]);
}
}
}
}

结果：

• 点赞
• 收藏
• 分享
• 文章举报