编程题
### 问题描述 在一个 $n\times m$ 的矩阵中,有一个数字出现了超过一半的次数,请设计一个高效算法找到这个数字。 ### 输入格式 输入第一行包含两个整数 $n$ 和 $m$,表示矩阵的大小 $( 1 \leq n,m\leq 10^3)$。 接下来 $n$ 行,每行包含 $m$ 个正整数,表示矩阵中的元素。 ### 输出格式 输出一个整数,表示矩阵中出现次数超过一半的数字。 ### 样例输入 ``` 3 3 1 2 3 2 2 2 1 2 2 ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2