剑指offer刷题

3、数组重复数字

class Solution {
   
public:
    int findRepeatNumber(vector<int>& nums) {
   
        //* 遍历放进Set中,利用集合的特性(唯一性)进行解决
        //（1)set不允许重复，如果放不进去,那么就说明该元素重复
        //set() myset;//注意！！！
        set<int> myset;
        for (size_t i = 0; i < nums.size(); i++) {
   
            if(!myset.insert(nums[i]).second)//（3）insert返回值是键值对，第一个值是迭代器，第二个是插入成功与否.
            {
   
                return nums[i];
            }
        }
        return -1;
    }
};

(2)size_t是“整型”类型，保存的是一个整数。这种整数用来记录一个大小(size)。size_t的全称应该是size type，就是说“一种用来记录大小的数据类型”。
通常我们用sizeof(XXX)操作，这个操作所得到的结果就是size_t类型.
（3）

4、

class Solution {
   
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
   
       //（1）c++求二维数组行和列数（注意c++没有array.length和array[0].length）
        int h=matrix.size()/matrix[0].size