求数组中的最大数
一个数组，先是升序排列，在是降序排列，求其中最大的数，怎么做效率更高
2017-09-19 11:30 已编辑 东北大学 Java
关注
全部评论
455885550
上海交通大学 C++
int getMax(int a[], int left, int right) { int i = left; int j = right; int max = a[i]; if (i == j) return a[i]; while (i <= j) { int mid = (i + j) / 2; if (mid > i&&mid < j) { if (a[mid]>a[mid - 1] && a[mid] > a[mid + 1]) return a[mid]; else if (a[mid]>a[mid - 1] && a[mid]<a[mid+1]) { i = mid + 1; } else if (a[mid]<a[mid - 1] && a[mid]>a[mid + 1]) { j = mid - 1; } } else if (mid == i&&mid == j) { return a[mid]; } else if (mid == i&&mid<j) return a[mid]>a[j] ? a[mid] : a[j]; } }
bebebe
西安技师学院 安卓
二分
我的兄弟叫卷
东北大学 Java
2分吧，logn
向宇同桌
牛客网创始人
二分
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-18 11:59
门头沟学院 游戏策划 
点赞 评论 收藏
分享