Hacker Rank ArrSortMedian Solution by Python

 

今天的題目就是重新排列後找出中間的值是多少，這題小雷有想了好一下子，用迴圈去找?還是條件去找?怎麼試好像都怪怪的，最後才想出了一個比較簡單的作法，只是這個範圍沒有放題目的測試也都有通過，所以..就知道範圍就好。

 

解這些題目時，並不是甚麼最佳化解，出發點是以能了解題目在說甚麼，解題方式是目前自己可以理解並解答完成的模式去走，先解的出來，未來再一步步朝著更高一階去進行，所以請別太苛責啦!!

 

小雷的ArrSortMedian Solution : 

'''

題目 :

將arr重新排大小後印出中間值

範圍 :

1 <= n <= 1000001

-10000 <= arr[i] <= 10000

解題方向 :

重新排大小

找出中間值的規則

轉換int並印出中間值

'''

def ArrSortMedian(arr) :

    n = len(arr)

    arr.sort()

    # 找出中間值的index

    median_index = int((n - 1) / 2)

    median_num = arr[median_index]

    print("median_num = ", median_num)

if __name__ == "__main__" :

    arr = [8,1,7,4,6,5,3,0,2]

   

    ArrSortMedian(arr)