经典的Java算法面试题

1、新浪面试题:编写一个方法,计算一个字符串中,第一个不重复的字符在当前字符串中的索引。

public class JavaTest {

    public  static String array = "abuacdeaudbdfcefhph";

    public static int[] container = new int[128];

    public static void main(String[] args) {

        for (int i = 0; i <array.length() ; i++) {
            int index = Character.valueOf(array.charAt(i)).hashCode();
            container[index] ++;
        }

        for (int i = 0; i <array.length() ; i++) {
            int index = Character.valueOf(array.charAt(i)).hashCode();
            if (container[index] == 1) {
                System.out.println("index: " + i);
                System.out.println("char: " + array.charAt(i));
                break;
            }
        }
    }
}
点赞