35FirstNotRepeatingChar(第一个只出现一次的字符)

第一个只出现一次的字符

题目描述
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

package common;

import java.util.HashMap;

/**
 * @author LemonLin
 * @Description :FirstNotRepeatingChar35
 * @date 2018/4/16-15:27
 *
 * 第一点，考虑用hash表的时候，字符不要惯性的认为只有26个英文字符，还有大写，-、+等符号字符，
 * 所以根据字符的位数，应该是256位字符。
 * 第二点，第一遍扫描存次数，第二遍扫描还是根据输入的顺序进行扫描，扫描时然后参考hash值的次数。
 * 第三点，字符是ASCII编码，所以转换为数字下标，其实可以直接用即可。
 * 第四点，其实不用使用hash表，应为key值是数字，所以使用数组即可;
 */
public class FirstNotRepeatingChar35 {
    public int FirstNotRepeatingChar(String str) {

        int [] intsMap = new int [256];
        char[] chars = str.toCharArray();

        for (int i=0;i<chars.length;++i){
            intsMap[chars[i]]++;
        }


        for (int i=0;i<chars.length;++i){
            if (intsMap[chars[i]]==1){
                return i;
            }
        }

        //牛客网错误的情况下，本题规定为-1
        return -1;
    }

    public static void main(String[] args) {

        String string = new String("abaccdeff");
        FirstNotRepeatingChar35 firstNotRepeatingChar35 = new FirstNotRepeatingChar35();

        int result = firstNotRepeatingChar35.FirstNotRepeatingChar(string);
        System.out.println(result);

    }
}