题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
1. indexOf和lastIndexOf求解
import java.util.*;
public class Solution {
static void FindNumsAppearOnce(int [] array, int[] num1, int[] num2) {
ArrayList<Integer> list=new ArrayList<>();
for(int i:array)list.add(i);
int[] num=new int[2];
int index=0;
for(int i:array)if(list.indexOf(i)==list.lastIndexOf(i))num[index++]=i;
num2[0]=num[1];
num1[0]=num[0];
}
}
2. 栈
先对数组排序,依次入栈,若相同则弹出,最后栈中保留的结果即为所求的。
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
Arrays.sort(array);
Stack<Integer> s=new Stack<>();
for(int a:array){
if(s.isEmpty()||a!=s.peek())s.push(a);
else s.pop();
}
num1[0]=s.pop();
num2[0]=s.pop();
}
}