leecode 解题总结：217. Contains Duplicate

#include <iostream>
#include <stdio.h>
#include <vector>
#include <string>
#include <unordered_map>
using namespace std;
/*
问题:
Given an array of integers, find if the array contains any duplicates. 
Your function should return true if any value appears at least twice in the array, 
and it should return false if every element is distinct.

分析:判断数组是否含有重复元素。感觉像统计排序。
如果没有告诉你，数值范围，用位图或者统计排序会发生溢出。
这个应该是用位操作。
最简单的方法：用哈希map，来做，实际上就是链表数组
排序

输入:
3 
1 2 1
3
1 2 3
输出:
true
false

关键:
1 用一个二层循环判断重复；或者先排序，再判断重复；
  哈希最好
*/

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
		//为空，肯定不重复
		if(nums.empty())
		{
			return false;
		}
        unordered_map<int , bool> visited ;
		int size = nums.size();
		for(int i = 0 ; i < size ; i++)
		{
			if(visited.find(nums.at(i)) != visited.end())
			{
				return true;
			}
			visited[nums.at(i)] = true;
		}
		return false;
    }
};

void print(vector<int>& result)
{
	if(result.empty())
	{
		cout << "no result" << endl;
		return;
	}
	int size = result.size();
	for(int i = 0 ; i < size ; i++)
	{
		cout << result.at(i) << " " ;
	}
	cout << endl;
}

void process()
{
	 vector<int> nums;
	 int value;
	 int num;
	 Solution solution;
	 vector<int> result;
	 while(cin >> num )
	 {
		 nums.clear();
		 for(int i = 0 ; i < num ; i++)
		 {
			 cin >> value;
			 nums.push_back(value);
		 }
		 bool answer = solution.containsDuplicate(nums);
		 if(answer)
		 {
			 cout << "true" << endl;
		 }
		 else
		 {
			 cout << "false" << endl;
		 }
	 }
}

int main(int argc , char* argv[])
{
	process();
	getchar();
	return 0;
}