感觉面试会考 有两种常规方法，哈希表与排序。但是做不到空间复杂度O1，时间复杂度On。 投票法： 核心思想是，如果我们把众数记为 +1，把其他数记为 −1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 选择一个cnt初始化为0，选择一个res 遍历数组，如果cnt为0的时候，就选择当前数字作为res 若cnt不为0，re…

边界模拟 模拟四个边界情况，并不断收缩。 vector<int> printMatrix(vector<vector<int> > matrix) { if(matrix.size() == 0) return {}; if(matrix.size() == 1) return matrix.front(); int l = 0;…