如何高效找出2d数组里面数字一样的行和列? - 算法吧

level 1

童虎十三世楼主

比如这个二位数组，
0 1 1 1
1 1 1 1
4 1 9 8
4 1 2 1
我们需要返回1，因为第二行和第二列的数字都是1.
如果这个数组里面没有这样的数字，返回-1.
请问高效解出这道题(O(mn))的算法是怎样的? 谢谢~！

2016年05月01日 20点05分 1