iOS-Swift 算法集

摩尔投票算法是一种用于在数组中找出出现次数超过一半的元素的高效算法，利用此算法处理Leetcode 169.多数元素

给你两个按 **非递减顺序** 排列的整数数组 `nums1` **和 `nums2`，另有两个整数 `m` 和 `n` ，分别表示 `nums1` 和 `nums2` 中的元素数目。

在 Swift 中判断一个二叉树是否为二叉搜索树，可以通过递归实现。下面是一个基本的实现：isValidBST方法用于判断给定的二叉树是否为二叉搜索树

在Swift中合并两个二叉树，可以通过递归实现。mergeTrees`方法用于合并给定的两个二叉树，并返回一个新的二叉树，该方法重载了两个参数：第一个二叉树和第二个二叉树.

在 Swift 中判断链表是否有环可以使用快慢指针的方法。快指针每次走两步，慢指针每次走一步，若存在环，则它们最终会相遇。

在Swift 中找到链表中环的入口节点，可以使用快慢指针的方法。当快慢指针相遇时，将其中一个指针指向头结点（或者从头开始移动相同步数），然后两个指针同时以相同的速度移动，再次相遇的节点就是环的入口节点

在 Swift 中，可以使用哈希表（Hash Table）来解决数组的两数之和问题。时间复杂度和空间复杂度都是O(n)