Find the Duplicate Number

https://leetcode.com/problems/find-the-duplicate-number/
题意：固定数组，有一个数字是重复的，找出重复的数字。
解题思路：例如比7小的个数有6个，但实际上却有7个，说明重复数字在是比7小。

class Solution {public:    int findDuplicate(vector<int>& nums) {        int left = 1,right = nums.size() - 1;        int mid;        int cnt;//小于或等于mid的个数        while(left < right)        {            cnt = 0;            mid = (left + right) / 2;            for(int i = 0;i <= nums.size() - 1;i++){                if(nums[i] <= mid)                    cnt++;            }            //如果“小于或等于mid的个数”的个数大于mid，则重复值在左边            if(cnt > mid)                 right = mid;            else                 left = mid + 1;        }        return left;    }};

哈希解法：将每个数求模，存储到对应的位置上，如果同一个下标已经存储了，则表示数字重复。

class Solution {public:    int findDuplicate(vector<int>& nums) {        int len = nums.size();        int hash[len];        int r,index;        for(int i = 0;i < len;i++)              hash[i] = -1;        for(int i = 0;i < len;i++){            r = nums[i] % len;            if(hash[r] != -1){                index = i;                break;            }            else                hash[r] = nums[i];        }        return nums[index];    }};