数组中重复的数字-数组(剑指offer03)-python&C++

C++

暴力解法：

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        vector<int> rec;
        for(auto v : nums){
            if(find(rec.begin(), rec.end(), v) == rec.end()){
                rec.push_back(v);
            }else{
                return v;
            }
        }

        return 0;
    }
};

二分查找：

python

暴力解法：

class Solution(object):
    def findRepeatNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        rec = []

        for i in nums:
            if i not in rec:
                rec.append(i)
            else:
                return i