目录
268、缺失数字
给定一个包含 0, 1, 2, ..., n
中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1] 输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1] 输出: 8
class Solution {
public:
int missingNumber(vector<int>& nums) {
int res = 0;
for(int i=0; i<nums.size(); i++){
res ^= nums[i];
res ^= i;
}
res ^= nums.size();
return res;
}
};
387、字符串中第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1
案例:
s = "leetcode" 返回 0.
s = "loveleetcode", 返回 2.
注意事项:您可以假定该字符串只包含小写字母。
class Solution {
public:
int firstUniqChar(string s) {
map<char, int> mymap;
for(int i=0; i<s.size(); i++)
mymap[s[i]]++;
for(int i=0; i<s.size(); i++) {
if(mymap[s[i]]==1)