版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012429555/article/details/89577543
对于这道题,想弄点简单的方法,还没整出来,这个题就是用空间换时间,看过别人写的,看不懂,就自己写了以这一个
这个题其实就是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]);
}
}