数组中只出现一次的数字:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
int t=0;
int j=0;
for (int i = 0; i <array.length ; i++) {
for (j = 0; j <array.length ; j++) {
if(i==j){
continue;
}
if(array[i]==array[j]){
break;
}
}
//走到这,说明没有break或continue,此时没有发现和array[i]相同的,并且j此时是数组的长度
if(j==array.length){
if(t==0){
num1[0]=array[i];
}else if(t==1){
num2[0]=array[i];
}
t++;
}
}
System.out.println(num1[0]+" "+num2[0]);
}
}
第一个只出现一次的字符:
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
public class Solution {
public int FirstNotRepeatingChar(String str) {
int j=0;
for (int i = 0; i <str.length() ; i++) {
for (j = 0; j <str.length() ; j++) {
if(i==j){
continue;
}
if(str.charAt(i)==str.charAt(j)){
break;
}
}
if(j==str.length()){
return i;
}
}
return -1;
}
}