leetcode0822

一、两整数之和

不使用运算符 + 和 - ，计算两整数 a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3
示例 2:

输入: a = -2, b = 3
输出: 1

int getSum(int a, int b) {
        while(b>0){
          a++;
          b--;
        }
        while(b<0){
          a--;
          b++;
        }
        return a;
    }

二、猜数字大小

猜数字游戏的规则如下：

每轮游戏，系统都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，系统会告诉你，你猜测的数字比系统选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1 : 你猜测的数字比系统选出的数字大
 1 : 你猜测的数字比系统选出的数字小
 0 : 恭喜！你猜对了！
 

示例 :

输入: n = 10, pick = 6
输出: 6

int guessNumber(int n) {
        int left,right,mid;
        left=1;
        right=n;
        while(left<=right){
          mid=left+(right-left)/2;
          if(guess(mid)==0){
            return mid;
          }
          if(guess(mid)==-1){
            right=mid-1;
          }
          else if(guess(mid)==1){
            left=mid+1;
          }
        }
          return 0;
    }

三、赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

 

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

bool canConstruct(string ransomNote, string magazine) {
      int hash[26]={0};
      for(int i=0;magazine[i];++i){
        hash[magazine[i]-'a']+=1;
      }
      for(int i=0;ransomNote[i];++i){
        hash[ransomNote[i]-'a']-=1;
        if(hash[ransomNote[i]-'a']<0)return false;
      }
      return true;

    }

四、字符串中的第一个唯一字符

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

int firstUniqChar(string s) {
    int hash[26]={0};
    for(int i=0;s[i];i++){
      hash[s[i]-'a']+=1;
    }
    for(int j=0;s[j];j++){
      if(hash[s[j]-'a']==1){
        return j;
      }
    }
    return -1;
    }

五、找不同

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

char findTheDifference(string s, string t) {
    int hash[26]={0};
    for(int j=0;s[j];j++){
      hash[s[j]-'a']+=1;
    }
    for(int i=0;t[i];i++){
      hash[t[i]-'a']-=1;
      if(hash[t[i]-'a']<0){
        return t[i];
      }
    }
    return -1;
    }