//哈希法：map class Solution { public:void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {unordered_map<int,int> map;for(int ii=0;ii<data.size();ii++){map[data[ii]]++;}auto it=map.begin();while(it!=map.end()){if(it->second==1) {*num1=it->first;it++;break;}it++;}while(it!=map.end()){if(it->second==1) {*num2=it->first;it++;break;}it++;}} };

字符串中第一個只出現一次的字符

“abaccdeff”->‘b’;

這道題目相比上一道思路一樣，只不過選擇做哈希映射的數據結構改為了數組
即：創建一個大小為256，以字符ASCII碼為鍵值的哈希表

class Solution { public:char firstUniqChar(string s) {int map[256]={0};int size=s.size();for(int ii=0;ii<size;ii++){map[s[ii]]++;}char ch=' ';for(int ii=0;ii<size;ii++){if(map[s[ii]]==1) {ch=s[ii];break;}}return ch;} };

總結

以上是生活随笔為你收集整理的数组中只出现一次的数字+第一个只出现一次的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。