题目
略
算法1
(对于每个元素二分就好) $O(nlongn)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public int getNumberSameAsIndex(int[] nums) {
for(int i=0;i<nums.length;++i)
{
int t=nums[i];
int l=0,r=nums.length-1;
while(l <= r)
{
int mid= l + r >> 1;
if(nums[mid]==mid) return mid;
else if(nums[mid] < mid) l =mid+1;
else if(nums[mid] > mid ) r=mid-1;
}
}
return -1;
}
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla