11-10-18 练练手,不然就生了
来源:互联网 发布:网王之梦里花落知多少 编辑:程序博客网 时间:2024/03/29 04:20
看的哦的一个题目,传说是百度面试题,
在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
提示的思路是,使用俩个辅助数组a 和 b,a [ i] 和 b [i ] 分别保存从前到 i 最大的数,和从后到 i 最小的数,然后再遍历一次,
自己想了一个办法,排序,排序之后位置没变的元素就是想要找的元素,觉得思路很不错,但是效率似乎一般了点,
#include <iostream>using namespace std;void swap(int &a,int &b);void bubble(int *a,int len);void arraycpy(int *a,int *b,int len);int main(){ int array[]= {1,2,4,7,3,9,9,13,17,18,10,15}; int array2[12]; arraycpy(array,array2,12); bubble(array,12); for(int i=0;i<12;i++) cout << array[i] << "\t"; cout << endl << endl; for(int i=0;i<12;i++) { if( array[i] == array2[i] ) cout << i << endl; } cout << endl << endl; system("pause");}void bubble(int *a,int len{ for(int i=len;i>0;i--) { for(int j=0;j<i;j++) { if(a[j+1]<a[j]) swap(a[j],a[j+1]); } }}void swap(int &a,int &b){ int c; c=a; a=b; b=c;}void arraycpy(int *a,int *b,int len){ for(int i=0;i<len;i++) b[i]=a[i];}
结果还是不错的,
- 11-10-18 练练手,不然就生了
- 趋势科技的一道面试题,自己做了一下,就当练练手
- 在线编码,没事了可以练练手。
- 练练手
- 想动手做一个东西.就当练练手吧
- 8皇后问题---好久没做这个了。练练手。
- 周末了 找个网页特效练练手
- 网上找了一个算法题练练手
- 第一次登录,练练手
- 写博客练练手
- string练练手
- strcpy编程练练手
- 每天练练手
- 每天练练手3.20
- 3.28练练手
- 4.10练练手
- 4_14练练手
- 4.22c++练练手
- Oracle 查询效率详解
- XML data binding
- 今年苹果研发所占收入的比例史上最低
- 自动登录 java实现 网络编程
- 用RealPlayer控件制作的播放器
- 11-10-18 练练手,不然就生了
- 记录: Jsoup小应用
- 9.6 replace conditional with polymorphism (以多态取代条件表达式)
- 实现单链表的对称判定算法
- showmount无法使用
- pl/sql
- 常见的 NSString 和 NSMutableString 方法
- ASP.NET跨页面传值技巧总结
- 正义战胜邪恶