//哈希法：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++;}} };

字符串中第一個(gè)只出現(xiàn)一次的字符

“abaccdeff”->‘b’;

這道題目相比上一道思路一樣，只不過選擇做哈希映射的數(shù)據(jù)結(jié)構(gòu)改為了數(shù)組
即：創(chuàng)建一個(gè)大小為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;} };

總結(jié)

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

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