letcode744

        给你一个字符数组 letters，该数组按非递减顺序排序，以及一个字符 target。letters 里至少有两个不同的字符。返回 letters 中大于 target 的最小的字符。如果不存在这样的字符，则返回 letters 的第一个字符。

示例 1：

输入: letters = ["c", "f", "j"]，target = "a" 输出: "c" 解释：letters 中字典上比 'a' 大的最小字符是 'c'。

示例 2:

输入: letters = ["c","f","j"], target = "c" 输出: "f" 解释：letters 中字典顺序上大于 'c' 的最小字符是 'f'。

示例 3:

输入: letters = ["x","x","y","y"], target = "z"
输出: "x"
解释：letters 中没有一个字符在字典上大于 'z'，所以我们返回 letters[0]。

 

    这个题目从非递减顺序排列的有序数组中寻找target，我们就可以使用二分查找。代码依然可以沿用之前的代码，该数组的元素是由字符组成的且会有重复元素，数组要求返回对应的数组值而非索引值，所以我们首先需要去重，然后再根据要求变动代码的返回值，如颜色标注区

class soultion:

#二分查找算法函数,假设都不重复都时候
def binary(self, s,target):

#首先需要去重
s=sorted(list(set(s)))
left=0
right = len(s)-1
mid=int(left+(right-left)/2)
while(left<len(s)-1 and right>=0 and right>=left):
if(s[mid]<target):
left=mid+1
elif(s[mid]>target):
right=mid-1
elif(s[mid]==target):
return s[mid+1]
mid=int(left+(right-left)/2)
return s[0]
soultion = soultion()
s = ["x","x","y","y"]
target="z"
m = soultion.binary(s,target)
print(m)