【問題描述】[簡單]

在字符串 s 中找出第一個只出現(xiàn)一次的字符。如果沒有，返回一個單空格。 s 只包含小寫字母。示例:s = "abaccdeff" 返回 "b"s = "" 返回 " "

【解答思路】

1. 哈希表

時間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

class Solution {public char firstUniqChar(String s) {HashMap<Character, Boolean> dic = new HashMap<>();char[] sc = s.toCharArray();for(char c : sc)dic.put(c, !dic.containsKey(c));for(char c : sc)if(dic.get(c)) return c;return ' ';} }

2. 有序哈希表

時間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

class Solution {public char firstUniqChar(String s) {Map<Character, Boolean> dic = new LinkedHashMap<>();char[] sc = s.toCharArray();for(char c : sc)dic.put(c, !dic.containsKey(c));for(Map.Entry<Character, Boolean> d : dic.entrySet()){if(d.getValue()) return d.getKey();}return ' ';} }

3. 使用數(shù)組代替哈希表計數(shù)

時間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

public class firstUniqChar {public char firstUniqChar(String s) {int[] count = new int[256];char[] chars = s.toCharArray();for(char c : chars)count[c]++;for(char c : chars){if(count[c] == 1)return c;}return ' ';} }

【總結(jié)】

1. HashMap HashSet 去重題目優(yōu)先考慮 / 新建字符數(shù)組統(tǒng)計數(shù)量

2.遍歷 HashMap 四種方法

public static void main(String[] args) { Map<String,String> map=new HashMap<String,String>();map.put("1", "value1");map.put("2", "value2");map.put("3", "value3");map.put("4", "value4");//第一種：普通使用，二次取值(性能差)System.out.println("\n通過Map.keySet遍歷key和value："); for(String key:map.keySet()){System.out.println("Key: "+key+" Value: "+map.get(key));}//第二種(性能比第一種好，一次取值)System.out.println("\n通過Map.entrySet使用iterator遍歷key和value: "); Iterator map1it=map.entrySet().iterator();while(map1it.hasNext()){Map.Entry<String, String> entry=(Entry<String, String>) map1it.next();System.out.println("Key: "+entry.getKey()+" Value: "+entry.getValue());}//第三種：推薦，尤其是容量大時 System.out.println("\n通過Map.entrySet遍歷key和value"); for(Map.Entry<String, String> entry: map.entrySet()){System.out.println("Key: "+ entry.getKey()+ " Value: "+entry.getValue());}//第四種 System.out.println("\n通過Map.values()遍歷所有的value，但不能遍歷key"); for(String v:map.values()){System.out.println("The value is "+v);}}

轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/solution/mian-shi-ti-50-di-yi-ge-zhi-chu-xian-yi-ci-de-zi-3/

參考鏈接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/solution/mian-shi-ti-50java-shi-yong-shu-zu-dai-ti-ha-xi-bi/

參考鏈接：https://segmentfault.com/a/1190000012712443

總結(jié)

以上是生活随笔為你收集整理的[剑指offer]面试题第[50]题[JAVA][第一个只出现一次的字符][哈希表][HashMap]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。