[Swift]LeetCode1064. 不动点 | Fixed Point

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/ ）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：http://www.javashuo.com/article/p-cwaymett-mb.html 
➤若是连接不是山青咏芝的博客园地址，则多是爬取做者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持做者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given an array A of distinct integers sorted in ascending order, return the smallest index i that satisfies A[i] == i.  Return -1 if no such i exists.

Example 1:

Input: [-10,-5,0,3,7]
Output: 3 Explanation: For the given array, , thus the output is 3. A[0] = -10, A[1] = -5, A[2] = 0, A[3] = 3

Example 2:

Input: [0,2,5,8,17]
Output: 0 Explanation: , thus the output is 0. A[0] = 0

Example 3:

Input: [-10,-5,3,4,7,9]
Output: -1 Explanation: There is no such  that , thus the output is -1. iA[i] = i

Note:

1. 1 <= A.length < 10^4
2. -10^9 <= A[i] <= 10^9

---

给定已经按升序排列、由不一样整数组成的数组 A，返回知足 A[i] == i 的最小索引 i。若是不存在这样的 i，返回 -1。 

示例 1：

输入：[-10,-5,0,3,7]
输出：3
解释：
对于给定的数组，，所以输出为 3 。
A[0] = -10，A[1] = -5，A[2] = 0，A[3] = 3

示例 2：

输入：[0,2,5,8,17]
输出：0
示例：
，所以输出为 0 。
A[0] = 0

示例 3：

输入：[-10,-5,3,4,7,9]
输出：-1
解释： 
不存在这样的 i 知足 ，所以输出为 -1 。A[i] = i

提示：

1. 1 <= A.length < 10^4
2. -10^9 <= A[i] <= 10^9

---

Runtime: 76 ms

Memory Usage: 21.2 MB

 1 class Solution {
 2     func fixedPoint(_ A: [Int]) -> Int {
 3         for i in 0..<A.count
 4         {
 5             if A[i] == i 
 6             {
 7                 return i
 8             }
 9         }
10         return -1
11     }
12 }