题目
面试过程中,被问到这道面试题,做个记录:
有一组数组x:
x={“11”,”aa”}
要比较的数组y是:
y={“11”,”aa”,“11”,”aa”}
y1={“11”,”aa”,“11”,”res”,”aa”}
y2 = {“11”,”11”,“11”,”aa”}
需求:查找y数组,找出与x数组相同项(相同项可能有多组),找最后一组,并返回最后一组的第一个元素的下标
以上分别返回:
2
0
2
使用OC语言写的代码:
- (void)viewDidLoad {
[super viewDidLoad];
//测试数组
NSArray *x = @[@"aa", @"aa", @"11"];
NSArray *y = @[@"aa", @"aa", @"aa", @"11"];
//调用
NSInteger result = [self lastIndexWithArrayX:x andY:y];
NSLog(@"%d", result);
}
//返回最后一组的下标
- (NSInteger)lastIndexWithArrayX:(NSArray *)x andY:(NSArray *)y
{
//判断边界条件
if(x == nil) return 0;
if(y == nil) return 0;
//定义最后找到的Y值index
int lastYIndex = 0;
//比较x和y
int findYIndex = 0;
for(findYIndex = 0; findYIndex < y.count; findYIndex++){//y
int tempFindYIndex = findYIndex;
for(int j = 0; j < x.count; j++){//x
if(y[tempFindYIndex] == x[j]){//相等,找下一个
//边界条件,x找完了
if(j == x.count - 1){//找下一组
lastYIndex = tempFindYIndex;//记录最后一次找到的Y值的index
break;
}
//+1操作
tempFindYIndex++;
}else{//不相等,y值从下一个开始,x值从0开始
break;
}
}
}
if(lastYIndex > 0){
return lastYIndex - (x.count - 1);
}else{
return 0;
}
}