剑指offer_40：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

83 阅读 0 评论 55 点赞

我是靠谱客的博主潇洒毛衣，最近开发中收集的这篇文章主要介绍剑指offer_40：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

对于这道题，想弄点简单的方法，还没整出来，这个题就是用空间换时间，看过别人写的，看不懂，就自己写了以这一个

这个题其实就是https://blog.csdn.net/u012429555/article/details/89344017 这个写法的延伸，其实下面这个写法，无论是什么变体，你都可以用这个。

/**
* 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
* 要求时间复杂度为O(n)，空间复杂度为O(1).
*/

第一种：

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],nu2[0]设置为返回结果
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Solution {
   public static void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
		List<Integer> list_a=new ArrayList<>();
		List<Integer> list_b=new ArrayList<>();
		for (int i = 0; i < array.length; i++) {
			Integer aInteger=array[i];
			if (!list_a.contains(aInteger)&&!list_b.contains(aInteger)) {
				list_a.add(aInteger);
			}else {
				list_a.remove(aInteger);
				list_b.add(aInteger);
			}
			
			
		}
		num1[0]=list_a.get(0);
		num2[0]=list_a.get(1);
	 }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String string=sc.next().toString();
		String[] arr=string.split(",");
		int[] b=new int[arr.length];
		for (int i = 0; i < arr.length;i++) {
			b[i]=Integer.parseInt(arr[i]);
		}
		int[] num_1=new int[1];
		int[] num_2=new int[1];
		FindNumsAppearOnce(b,num_1,num_2);	
		System.out.print(num_1[0]+","+num_2[0]);
		
	}

}

第二种：

package secendoffer;


import java.util.ArrayList;
import java.util.List;

public class onlyPresent {
	/**
	 * 只出现一次的字符，其他的元素均出现了三次，求这个数字
	 * @param args
	 */
	public static void main(String[] args) {
		
		int[] array={2,2,3,2};
		List<Integer> a=new ArrayList<>();
		List<Integer> b=new ArrayList<>();
		for (int i = 0; i < array.length; i++) {
			Integer atemp=array[i];//这个条件不能少，因为在list中删除条件的是数据下标，如果想要删除元素，就要强制类型转换成对象，不然会出错。
			//System.out.println(array[i]+" "+atemp);
			if (!a.contains(atemp)&&!b.contains(atemp)) {
				a.add(atemp);
			}else{
				a.remove(atemp);
				b.add(atemp);
			}
		}
		System.out.println(a.get(0));
		
		
	}

}

第三种：

package secendoffer;


import java.util.ArrayList;
import java.util.List;

public class onlyPresent {
	/**
	 * 只出现一次的字符，其他的元素均出现了三次，求这个数字
	 * @param args
	 */
	public static void main(String[] args) {
		
		int[] array={2,2,3,2};
		int temp=array[0];
		
		for (int i = 0; i < array.length; i++) {
			temp^=array[i];
		}
		System.out.println(temp);
		
	}

}