经典的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;
            }
        }
    }
}
    原文作者:小北的博客
    原文地址: https://blog.csdn.net/owenchan1987/article/details/78206298
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞