考道前端 iOS 算法题（ Easy）

[nagato]

给你两个 UIView 或者其子类的对象 viewA 和 viewB.

如果它们同属一个父view的话, 请找到并返回这个父 view, 否则请返回nil.

- (UIView *) findCommonSuperViewBetween: (UIView *)viewA
                                    and: (UIView *)viewB 
{

}

---

大家先写，一会儿贴下我写的答案。

要求返回的是最低的父 view

贴下我的代码：

- (UIView *) findCommonSuperViewBetween: (UIView *)viewA
                                    and: (UIView *)viewB
{
    if (viewA == nil || viewB == nil) return nil;
    UIView *tempA = viewA;
    UIView *tempB = viewB;
    while (tempA != tempB) {
        tempA = tempA == nil? viewB: [tempA superview];
        tempB = tempB == nil? viewA: [tempB superview];
    }
    return tempA;
}

[xieguobihaha]

我的思路是将 viewA 和 viewB 的所有父 view 分别放入两个数组，数组数量少的那个说明位于视图上层，取它的第一个父视图即可，代码如下
https://gist.github.com/hiXgb/6cf33f97fa2439a44d23be3e4691b16e

[starqoq]

求 lca ？

[xieguobihaha]

上面的不够严谨，改了下
https://gist.github.com/hiXgb/90d9d4f7a571f9a250f0899168068cdd

[nagato]

@starqoq 哈哈哈，比 LCA 还要简单好多

[nagato]

@xieguobihaha 说实话有点惨不忍睹，面试应该是挂的

[xieguobihaha]

@nagato 求指教

[kimown]

题目真没看懂， uiview ，这是前端？

[xieguobihaha]

@nagato 我自己发现一个错误了， while 循环里最后跳出条件得改一下，不然死循环了。

[nagato]

@xieguobihaha
且不说你做的是不是正确。单从你的代码就能看出你的编码能力还挺一般的😂. 比如你想把所有的 superview 全加数组里，为啥可以写出这么多代码和变量，不是两个 while loop 就好了吗
不过我挺喜欢你的态度👍

[nagato]

@kimown iOS

其实换个讲法。 给 classA, classB ，求 lowest common super class ， 应该对哪个语言都适用

[wy315700]

@nagato 其实就是 求两个单链表是否相交的问题吧。。。。

[binux]

多重继承怎么办

[nagato]

@wy315700 哈哈对的，想到这个就差不多了

[nagato]

@binux 你厉害

[fengyunSmlie]

菜鸟前来膜拜大佬

[a412739861]

贴个现成的吧。源代码在 Masonry 中，查看 View+MASAdditions.h/m 文件即可。

这是个实例方法，类方法也一样；只是 self 变成 view1 罢了。

遍历 self 的 superview ，去匹配 view 。
然后取 view 得 superview ，再遍历一遍 self 的 superview 。循环不到，也就返回 nil 了。
记得回复不能 markdown 的样子，就直接复制下代码，不会太好看。

- (instancetype)mas_closestCommonSuperview:(MAS_VIEW *)view {
MAS_VIEW *closestCommonSuperview = nil;

MAS_VIEW *secondViewSuperview = view;
while (!closestCommonSuperview && secondViewSuperview) {
MAS_VIEW *firstViewSuperview = self;
while (!closestCommonSuperview && firstViewSuperview) {
if (secondViewSuperview == firstViewSuperview) {
closestCommonSuperview = secondViewSuperview;
}
firstViewSuperview = firstViewSuperview.superview;
}
secondViewSuperview = secondViewSuperview.superview;
}
return closestCommonSuperview;
}

[xieguobihaha]

@nagato  我用你的方法代入上面那张图貌似有问题，假设 A 是 2 ， B 是 9 ，你试一下。

[nagato]

@xieguobihaha 你再仔细看看

[binux]

@nagato 假如 A 是 3 ， B 是 6

[itqls]

@binux hhh 打脸~

[Biscuits]

可以 hitTest 试试吧。