本帖已被设为精华帖！
- 问题描述: 在一个排序数组中找目标数，返回该目标数出现的任意一个位置，如果不存在，返回-1
- 问题示例: nums = [1, 2, 2, 4, 5, 5], 目标数 target = 2，则输出 1 或 2；目标数 target = 6 ，输出-1
参考代码:
class Solution:
def findPosition(self, nums, target):
if len(nums) is 0:
return -1
start = 0
end = len(nums) -1
while start + 1 < end:
mid = start + (end - start)//2
if nums[mid] == target:
end = mid
elif nums[mid] < target:
start = mid
else:
end = mid
if nums[start] == target:
return start
if nums[end] == target:
return end
return -1