M个数组的最小公共元素
来源:互联网 发布:debian修改软件源 编辑:程序博客网 时间:2024/05/19 13:06
一道电面题,M个非减有序的非负整数数组,每个数组长度均为N,求这M个数组的最小公共元素,同学给了一种思路,首先找出每个数组的第一个元素中最大的一个,然后在其他数组中向后查找直到找到等于或大于这个最大元素的位置,或者超出数组长度停止,然后在新的M个位置中查找最大的,重复前面的过程。判断找到最小公共元素的时机是最大值没有发生更新。说明M个位置上的数均相等。
粗略代码如下:
int main(){int m=4,n=10;int maxNum=-1;int ptr[4]={0};int flag=0;int a[][10]={{2,2,3,4,5,6,7,8,9,24}, {1,7,8,9,10,11,12,13,14,24}, {1,9,10,10,10,11,11,12,13,24}, {1,3,8,9,9,10,18,19,21,24}};while(1){for(int p=0;p<m;++p){//寻找每个数组当前指针所指数字中最大的那个if(a[p][ptr[p]]>maxNum) {flag=1;maxNum=a[p][ptr[p]];}}if(!flag) {//如果没有发生最大值更新,说明找到了cout<<"最小公共元素是:"<<maxNum<<endl;return maxNum;}flag=0;for(int i=0;i<m;++i){//在每个数组中寻找大于等于最大值的位置while(a[i][ptr[i]]<maxNum && ptr[i]<n) ptr[i]+=1;if(ptr[i]>n-1){//某个数组已经查到末尾,说明没有最小公共元素cout<<"没有找到最小公共元素"<<endl;return 0;}}}cout<<"没有找到最小公共元素"<<endl;return 0;}
- M个数组的最小公共元素
- 从无序数组中获取最小的M个元素(小顶堆实现)
- 查找最小的k个元素(数组)
- m×m的二维数组中,最大元素放在中心,四个角放最小的元素
- 从包含N个元素的数组里,随机选取M个元素.
- 计算M个元素数组中环绕N个元素之和的最大值
- m个元素的数组,随机选择n个不重复元素(js实现)
- 寻找数组中最小的K个元素
- 5.查找最小的k个元素(数组)
- 微软试题:查找数组中最小的k个元素
- No5、查找最小的 k 个元素(数组)
- 两个有序数组元素之和的最小K个值
- 5.查找最小的k个元素(数组)
- 找出数组中最小的k个元素
- 找数组中最小的k个元素
- 查找最小的k个元素(数组)
- 找出数组中最小的k个元素
- 找出一个数组中最小的K个元素
- 给予者型(ENFJ)的综合描述
- Java Timer定制每天特定时间执行任务
- hdu 1012 u Calculate (水)
- 数据库关系图
- UML类图关系大全 (转)
- M个数组的最小公共元素
- 20110907阴
- CSS Sprites: Image Slicing’s Kiss of Death
- Cannot create HTML wrapper. Right-click here to recreate folder html-template
- Linux下的程序调试——GDB
- 策略模式(Strategy)
- Linux下5步搭建Tomcat
- ADF 11g: 表(af: table)分页
- 冷清