48.微软，偏移数组中找数

一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。

HANDWRITING:

int find(int a[], int start, int end, int k) {if (start > end) return -1;int mid = start + (end - start) / 2;if (a[mid] == k) return mid;if (a[mid] < k && a[start] >= k) return find(a, start, mid - 1, k);return find(a, mid + 1, end, k);}