刷完题没有耐心写简书了
从9月1日周四周五开始，我的心情压力一直很大。一方面是可恶的Matrix，一方面是免疫系统难以控制。人生不如意十有八九，而我又那么的不愿意接受这样的愁苦。所以消极的阴云密布了我几天，过了周日，和弟兄姊妹们黏在一起一个周末，我周一好多了。周日开始我每天喝红糖姜水，自己煮，目的是长期补气血，而且用姜驱寒。正所谓冬吃萝卜夏吃姜，不劳医生开药方。希望这红糖姜水对我能有用。至少目前几天感觉心情好多了，是不是气血通了一些的原因呢？Maybe，I hope.
这几天我不愿意说话，心情比较烦躁。好在有促进群在，我还是会坚持刷题，刷题在我心里，真的能给我阴云的心情带来一丝快乐。这周没有写简书，但是还是刷了5道题的。有一天刷了3个。
下面集中记载下我喜欢的题目吧。
387. First Unique Character in a String
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
s = "leetcode"
return 0.
s = "loveleetcode",
return 2.
我的解法：暴力循环188ms
依次对每个字符循环，找到这个字符串里有没有跟自己一样的。
class Solution {
public:
int firstUniqChar(string s) {
int i;
int ans = -1;
if(s.length() == 0)
ans = -1;
else if(s.length() == 1)
ans = 0;
else{
for(i = 0; i < s.length() && ans == -1; i++){
//cout<<"i= "<<i<<"--";
for(int j = 0; j < s.length() && ans == -1; j++){
//cout<<"j= "<<j<<endl;
if(s[i] == s[j] && i != j){
break;
}
if(j == s.length() - 1)
ans = i;
}
}
}
return ans;
}
};
Discuss中的解法 48ms
4行48ms，高手在民间。我用自己的理解写了一遍，也是4行。
思路：把每个字母出现几次存在数字里；再次循环这个string，直到当前所对应的次数为1就停止循环。最后根据循环到哪里了判断结果。
class Solution {
public:
int firstUniqChar(string s) {
int cnt[26] = {0} , ans = -1,j = 0;
for(int i = 0; i < s.length(); i++) cnt[s[i] - 'a']++;
for(j; j < s.length() && cnt[s[j] - 'a'] != 1; j++);
return j == s.length() ? -1 : j;
}
};
这个解法我Get 到了两点技能：
- 给循环设置条件，根据循环到了哪里停止来判断结果。
- 循环可以没有大括号=。=用分号结束；
- 多去看看Discuss~
于是我也发了第一个Discuss内容：
第一次Discuss.png
真心Happy to share with and discuss with foreign coders!
——End——
