★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/ ）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10961671.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, A[0] = -10, A[1] = -5, A[2] = 0, A[3] = 3, thus the output is 3.
Example 2:
Input: [0,2,5,8,17]
Output: 0
Explanation:
A[0] = 0, thus the output is 0.
Example 3:
Input: [-10,-5,3,4,7,9]
Output: -1
Explanation:
There is no such i that A[i] = i, thus the output is -1.
Note:
1 <= A.length < 10^4-10^9 <= A[i] <= 10^9
给定已经按升序排列、由不同整数组成的数组 A，返回满足 A[i] == i 的最小索引 i。如果不存在这样的 i，返回 -1。
示例 1：
输入：[-10,-5,0,3,7]
输出：3
解释：
对于给定的数组，A[0] = -10，A[1] = -5，A[2] = 0，A[3] = 3，因此输出为 3 。
示例 2：
输入：[0,2,5,8,17]
输出：0
示例：
A[0] = 0，因此输出为 0 。
示例 3：
输入：[-10,-5,3,4,7,9]
输出：-1
解释：
不存在这样的 i 满足 A[i] = i，因此输出为 -1 。
提示：
1 <= A.length < 10^4-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 }