题目:
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
思路:
首先想到的一种比较麻烦的方法:就是从头遍历数组,将走到的数放入一个a数组中,如果a数组中有这个数则将这个不放入数组中,并将该位置的flag标志位1,代表该位置的数字不为一个,最后遍历一遍a数组,flag标志位为0的就是只出现一次的,但时间复杂度好像为O(n*long(n));
还有一种快的:就是用哈希;用哈希把数组映射到另一个数组上,遍历那个数组,没有下拉链表的就是只出现一个的数;
题目:
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
思路:
首先想到的一种比较麻烦的方法:就是从头遍历数组,将走到的数放入一个a数组中,如果a数组中有这个数则将这个不放入数组中,并将该位置的flag标志位1,代表该位置的数字不为一个,最后遍历一遍a数组,flag标志位为0的就是只出现一次的,但时间复杂度好像为O(n*long(n));
还有一种快的:就是用哈希;用哈希把数组映射到另一个数组上,遍历那个数组,没有下拉链表的就是只出现一个的数;