查找数组元素相同的最后一组数组的第一个下标

题目

面试过程中，被问到这道面试题，做个记录：

有一组数组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;
    }
}