登录
  • #刷题
  • #careercup

【第三轮】8.3-8.9 CareerCup 9.3

林微熙
797
5
9.3 A magic index in an array A[1.. .n-1] is defined to be an index such that A =i. Given a sorted array of distinct integers, write a method to find a magic index, if

one exists, in array A.

FOLLOW UP

What if the values are not distinct?

回复解法可以按照以下格式来

[indent][indent]【解题思路】

【时间复杂度】

【空间复杂度】

【gist link】

---------------OPTional,如果觉得test case比较好,欢迎写出来分享----------------------

【test case】[/indent]
[/indent]
5条回复
热度排序

发表回复