lintcode算法題之209-第一個只出現一次的字符

給出一個字符串，找出第一個只出現一次的字符。

樣例

樣例 1:
	輸入: "abaccdeff"
	輸出:  'b'
	
	解釋:
	'b' 是第一個出現一次的字符


樣例 2:
	輸入: "aabccd"
	輸出:  'b'
	
	解釋:
	'b' 是第一個出現一次的字符

代碼區: 

public class Solution {
    /**

     *username:softstarhhy
     * @param str: str: the given string
     * @return: char: the first unique character in a given string
     */
    public char firstUniqChar(String str) {
        // Write your code here
        char first='\0';
        boolean flag=false;
        char[] datastr=str.toCharArray();
        int[] nums=new int[datastr.length];
        for (int i=0;i<datastr.length-1 ;i++ )
    {
        if(flag==true)
    
        {
            break;
        }
        
        for(int j=i+1;j<datastr.length;j++)
         {
             if(datastr[i]==datastr[j])
             {   nums[j]=1;
                 break;
             }else if((j==(datastr.length-1))&&(nums[i]!=1))
             {
                 first=datastr[i];
                 flag=true;
                 break;
             }
             else if((j==(datastr.length-1))&&(nums[i]==1)&&(i==(datastr.length-2)))
             {
                 first=datastr[j];
                 flag=true;
                 break;
             }else
             {
                 
             }
         }
    }
    return first;
    }
}