数组中只出现一次的数字&第一个只出现一次的字符_找出数组中第一个只出现一次-优快云博客

本文提供两种算法解决方案：一是从整数数组中找出仅出现一次的两个数字；二是定位字符串中首次出现的非重复字符及其位置。通过双层循环比对实现目标元素的筛选。

数组中只出现一次的数字：

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

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;
    }
}