26.日常算法

1. 字符串中的第一个唯一字符

题目来源
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：
输入: s = “leetcode”
输出: 0

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, int> hash;
        int ret = -1;
        for (auto & c : s) hash[c]++;;
        for (int i = 0; i < s.size(); i++){
            if (hash[s[i]] == 1){
                ret = i;
                break;
            }
        }
        return ret;
    }
};

2. 二分查找

题目来源
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0, right = nums.size() - 1;
        while (left < right){
            int mid = (right + left) >> 1;
            if (target > nums[mid]) left = mid + 1;
            else right = mid;
        }
        if (nums[left] == target) return left;
        return -1;
    }
};