From e3016960eee2463b183bfa429df418528cd76765 Mon Sep 17 00:00:00 2001 From: zhangjiong Date: Wed, 9 Aug 2017 17:24:00 +0800 Subject: [PATCH] Update 01_binary_search.lua --- .../lua/01_binary_search.lua | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/01_introduction_to_algorithms/lua/01_binary_search.lua b/01_introduction_to_algorithms/lua/01_binary_search.lua index 7c32bf7..d81b4ee 100644 --- a/01_introduction_to_algorithms/lua/01_binary_search.lua +++ b/01_introduction_to_algorithms/lua/01_binary_search.lua @@ -1,10 +1,10 @@ -function binary_search(table, value) +function binary_search(array, value) -- Lua arrays start with 1 - local low, high = 1, #table + local low, high = 1, #array while low <= high do local mid = math.floor((low + high) / 2) - local guess = table[mid] + local guess = array[mid] if guess == value then return mid @@ -18,7 +18,7 @@ function binary_search(table, value) return nil end -local my_table = {1, 3, 5, 7, 9} +local my_array = {1, 3, 5, 7, 9} -print(binary_search(my_table, 3)) -- => 2 -print(binary_search(my_table, -1)) -- => nil \ No newline at end of file +print(binary_search(my_array, 3)) -- => 2 +print(binary_search(my_array, -1)) -- => nil \ No newline at end of file