LeetCode 面试题08.03. 魔术索引

面试题08.03. 魔术索引

/**
*思路：
*这题方法很多，这里我想到的是暴力破解，最差的情况下便利所有数*组。最好是使用分治算法，左右都有可能有的情况下，不可以使用二*分算法
*/
class Solution {
public int findMagicIndex(int[] nums) {
for(int i = 0;i < nums.length;i++){
if(i == nums[i]){
return i;
}
}
return -1;
}
}