【每日两题集合】Easy难度的6道经典题目（C++）

目录

268、缺失数字

 387、字符串中第一个唯一字符

350、两个数组的交集II

21、合并两个有序链表

121、买卖股票的最佳时机

118、杨辉三角

---

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)