找出两个 UIView 的最近的公共 父视图

题目：找出两个 UIView 的最近的公共 View，如果不存在，则输出 nil 。 

分析：这其实是数据结构里面的找最近公共祖先的问题。

一个 UIViewController 中的所有 view 之间的关系其实可以看成一颗树，UIViewController 的 view 变量是这颗树的根节点，其它的 view 都是根节点的直接或间接子节点。

所以我们可以通过 view 的 superview 属性，一直找到根节点。需要注意的是，在代码中，我们还需要考虑各种非法输入，如果输入了 nil，则也需要处理，避免异常。以下是找到指定 view 到根 view 的路径代码：

extension UIView{
    func superViews() ->[UIView]?{
        guard let superV = superview else {
            return nil
        }
        var arr : [UIView]? = []
        var teamView:UIView? = superV
        while teamView != nil {
            arr?.append(teamView!)
            teamView = teamView?.superview
            
        }
        return arr
    }
}

对于两个VIew她们的第一个公共父视图以后的父视图就都一样了，所以view1的从最近的父视图开始遍历如果也属于view2的父视图数组中那么就是了

 func commonView(view1:UIView,view2:UIView) -> UIView? {
        guard let arr1 = view1.superViews(),let arr2 = view2.superViews() else {
            return nil
        }
        return  arr1.first { arr2.contains($0)}
        
    }

还可以使用isDescendant利用递归思想解决此问题

 func commonSuperview(of view: UIView) -> UIView? {
        if let s = superview {
           if view.isDescendant(of: s) {
                     return s
                } else {
                     return s.commonSuperview(of: view)
                }
            }
        return nil
        
    }