原创

新浪经典Java算法面试题分析

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

public class JavaTest {

    public  static String array = "adflaskdjflajdslajdlaldfkjaljdf";

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

运行结果参考如下:

index: 6
char: t
~阅读全文~人机检测~

关注下方微信公众号“Java精选”(w_z90110),回复关键词领取资料:如Mysql、Hadoop、Dubbo、Spring Boot等,免费领取视频教程、资料文档和项目源码。

Java精选专注程序员推送一些Java开发知识,包括基础知识、各大流行框架(Mybatis、Spring、Spring Boot等)、大数据技术(Storm、Hadoop、MapReduce、Spark等)、数据库(Mysql、Oracle、NoSQL等)、算法与数据结构、面试专题、面试技巧经验、职业规划以及优质开源项目等。其中一部分由小编总结整理,另一部分来源于网络上优质资源,希望对大家的学习和工作有所帮助。

评论

分享:

支付宝

微信