剑指 offer | 刷题技巧总结

03 数组中重复的数字

• 建立一个bool类型的数组，下标即为要判断的数字。
• 不存在为false，存在一次为true；重复的话，判断其值是否为true;

04 二维数组中的查找

• 如果初始化vector<vector<int> > nums二维数组(n*m大小)。
• 随时判断访问数组nums[i][j]是否会越界i<n && j<m。
• 判断二维数组(若是[] 或 [[]])是否为空。

05 替换空格

• 读取一行写入字符串str，getline(cin, str);