Leetcode(2) -Contains Duplicate

136 single number
位运算提高效率；

C/C++位操作运算符
操作符 功能 用法

~  位求反 ~expr
<<  左移  expr1 << expr2
>>  右移  expr1 >> expr2
&   位与  expr1 & expr2
^   位异或 expr1 ^ expr2
|   位或  expr1 | expr2

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int x=0;
        for(int i=0; i<nums.size(); i++){
            x = x ^ nums[i];
        }
        return x;
    }
};

217.

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        map<int, int> int_map;
        for (int i = 0; i<nums.size(); i++) {
            if(int_map.count(nums[i])){
                return true;
            }
            int_map.insert(pair<int, int>(nums[i], i))；     
        }
        return false;
    }
};

219.

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        map<int,int>int_map;
        for(int i = 0; i < nums.size(); i++)
        {
            if(int_map.find(nums[i]) != int_map.end() && (i-int_map[nums[i]])<=k)
                return true;
            else
                int_map[nums[i]]=i;
        }
        return false;
    }
};

注: int_map[nums[i]]形式访问需要该形式存储
int_map.find(nums[i]) != int_map.end()

242 Valid Anagram

class Solution {
public:
    bool isAnagram(string s, string t) {
        map<char,int>alp_map;
        map<char,int>alp_map1;
        int i;
        if(s.size()!=t.size()) return false;
        for(i=0; i<s.size(); i++)
            alp_map[s[i]]++;
        for(i=0; i<t.size(); i++)
            alp_map1[t[i]]++;
        if(alp_map.size()!=alp_map1.size()) return false;
        for(i=0; i<alp_map.size(); i++)
            if(alp_map[i]!=alp_map1[i]) return false;
        return true;
    }
};

附：map的基本操作函数：
C++ Maps是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数