这是一道好未来的iOS面试题。
今年三月份我面试了好未来的iOS开发，当时期望薪资是28K，第一技术面过了，第二技术面，主要是在路由和组件化这块讲的不明白，结果挂了，有点小遗憾。回想起来第一技术面有一个算法题，我当时虽然写出来了，但面试官说有更好的方式实现。只是当时我没想起来，过后查了一下，果然有更好的方式实现，今天我来分享一下。
题目是这样，有一个数组，请你找出这个数组最大的前两位数，且最大的数比第二大的数大9，如果没有就提示不存在这样的数。
当时我想，这个很简单嘛，不就是对数组进行降序排序，然后取出数组第一和第二个数，最后比较大小，根据判断输出吗，于是我这样写了：
-(void)sortWithArray:(NSMultableArray *)arr{
for(int i = 0;i<arr.count;i++){
for(int j = i + 1; j <arr.count;j++){
if(arr[j] > arr[i]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// 这里得到了一个降序数组
if(arr[0] - arr[1] > 10){
nslog(%ld,%ld,arr[0],arr[1]);
}else{
nlog("没有这样两个数");
}
}
问题是：面试官说，有更好的方式来实现，譬如用一次循环实现。后来我回家后，思考了一会，怎么用一次循环来实现呢？想来想去还是没想到，于是我查了相关资料，真的佩服这种方式，果然一个循环就实现了，如下面代码所示：
-(void)sortWithArray:(NSMultableArray *)arr{
//首先取出数组头两位数，默认这个数组最少两个元素
int max = arr[0]; int min = arr[1];
if(max < min){
max = arr[1];
min = arr[0];
}
for(int i = 2; i < arr.count ;i++){
if(arr[i] > max){
//把之前最大的置为第二大
min = max;
//重新设置最大数
max = arr[i];
}else{
//判断之前第二大数跟当前便利数对比
if(arr[i] > min){
min = arr[i];
}
}
//便利结束，最后所得的两个数就是数组中最大的两个数
if（max - min > 9）{
nslog(@"最大两个数分别为：%@，%@"，max,min);
}else{
nslog(@"没有这样的数");
}
}
}
好了，这就是如何使用一次便利的方式得到数组最大的两个方式。
总结：技术的学习，技能的提高是长期积累的过程，要想拿到高薪offer，持续积累，好好总结，月薪30k不是梦，希望大家多多分享，多多提建议，谢谢。
