python的四舍五入及取整運算

除法的運算
'/' 無論是否整除返回的都是 float ，暫且叫它精確除法
例如 ： 10/5，的到的結果是 2.0
'//' 無論是否整除返回的都是 int ，而且是去尾整除
例如 ：5//2，得到的結果是 2
'%' 是取余運算，返回兩個余數，經常在判斷是否整除上運用
例如 ：5%2，得到的結果是 1

向上向下取整（要先導入模塊 math ）
向上取整
math.ceil()
返回值為 int
向下取整
math.floor()
返回值為 int

四舍五入
內置函數 round()
返回值為 int

 

import math

def binary_search(list,item):
    low = 0
    high = len(list) - 1
    #print(high)
    #print(len(list))

    while low <= high:
        mid = (low + high) / 2
        mid = math.floor(mid)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid -1
        else:
            low = mid + 1
        #return None
my_list = [1,3,5,7,9]
print (binary_search(my_list,7))
print (binary_search(my_list,-1))
'''
1.定義一個函數，兩個參數，列表及要查找的對象
2.初始化要查找的列表下標，初始下標及列表最大長度下標
3.進行遍歷，如果最小下標小於等於最大下標，取下標的中間值，如果中間值為小數向下取整
4.如果中間位置的數字等於要查找的數，直接返回。如果要查的數大於中間位置的數，
'''