Bootstrap

代码随想录(day1)二分法

if语句的基本语法

if 要判断的条件:
条件成立的时候,要做的事

举例:
if nums[middle]<target:
    left=middle+1

while语句的基本语法:

while 判断条件(condition):
    '''执行语句(statements)'''

举例:
while left<=right:
    middle=left+(right-left)//2

题目:

代码:

class Solution:
    def search(self, nums, target):
        left,right=0,len(nums)-1
        
        while left<=right:
            middle=left+(right-left)//2
                
            if nums[middle]<target:
                left=middle+1
            elif nums[middle]>target:
                 right=middle-1
            else:
                return middle
        return -1
                

注意与C++的语法不同,结尾没有;if也没有 () 和 {} 

;