A magic index in an arrayA[l...n-l]

A magic index in an arrayA[l...n-l] is defined to be an index such that A[i]=
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?

Results (Vietnamese) 1:

Một chỉ số ma thuật trong một arrayA [l... n-l] được định nghĩa là một chỉ số như vậy mà một [i] =i. cho mảng được sắp xếp một số khác biệt nguyên, viết một phương pháp để tìm một chỉ số ma thuật, nếu một trong những tồn tại, trong mảng A.Theo dõiNếu các giá trị là không khác biệt?

Results (Vietnamese) 2:

Một chỉ số ma thuật trong một Arraya [l ... nl] được định nghĩa là một chỉ số như vậy mà A [i] =
i. Cho một mảng được sắp xếp của số nguyên phân biệt, viết một phương pháp để tìm một chỉ số ma thuật, nếu
một tồn tại, trong mảng A.
THEO UP
gì nếu các giá trị không phải là khác biệt?