如何寻找数组中唯一成对的数？

2020-02-04 16:01:25 阅读：211 来源： 互联网

一、位运算

在处理整型数值时，可以直接对组成整型数值的各个位进行操作。
这意味着可以使用屏蔽技术获得整数中的个位。
二、异或的功能，消除重复,不进位加法。
异或，A^A=0;B^0=B;
三、对拍：写两种解法，对比最后结果。

四、本题采用了辅助数组法和异或消除法两种解法

import java.util.Arrays;
import java.util.Random;

public class 题1_如何找数组中唯一成对的那个数 {
	static int N = 10;
	static int[] arr = new int[N];

	public static void main(String[] args) {
		// 构造数组
		printArr();
		// 辅助数组解法
		helperArr();
		// 异或消除解法
		yihuoArr();
	}

	private static void printArr() {
		// 把元素放入数组中
		for (int i = 0; i < arr.length - 1; i++) {
			arr[i] = i + 1;
		}
		// 最后一个数，是随机数
		arr[arr.length - 1] = new Random().nextInt(N - 1) + 1;
		// 随机下标，0-10
		int index = new Random().nextInt(N);
		// 随机数下标与数组中元素的下标交换
		swap(arr, index, arr.length - 1);
		// 输出数组元素
		System.out.println(Arrays.toString(arr));
	}

	// 暴力破解法，开一个辅助空间
	private static void helperArr() {
		int[] helper = new int[N];
		for (int i = 0; i < N; i++) {
			helper[arr[i]]++;
		}
		for (int i = 0; i < N; i++) {
			if (helper[i] == 2) {
				System.out.println("辅助数组法："+i);
				break;
			}
		}
	}

	// 异或消除法 A^A^B^C^C=B . A^A=0，B^0=B，.任何数和0做异或都是它自己
	private static void yihuoArr() {
		int x1 = 0;
		//对元素进行异或
		for (int i = 1; i < N; i++) {
			x1 = (x1 ^ i);
		}
		//对数组元素进行异或
		for (int i = 0; i < N; i++) {
			x1 = x1 ^ arr[i];
		}
		System.out.println("异或消除法：" + x1);
	}

//两者数交换算法
	public static void swap(int[] arr, int i, int j) {
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
}

婷婷周发布了46 篇原创文章 · 获赞 27 · 访问量 8051 私信关注

标签：arr,int,成对,寻找,++,异或,static,数组
来源： https://blog.csdn.net/qq_41629684/article/details/104170691

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

如何寻找数组中唯一成对的数？