[Python] [Algorithm] 단순탐색

arr에 찾고자 하는 숫자가 있으면 index 리턴.
없으면 -1 리턴

O(n)

arr = [1,2,3,5,6,7,8,9,10,11]

def simpleSearch(arr, targetNum):
  for index in range(0, len(arr)):
    if arr[index] == targetNum:
      return index
  return -1

print(simpleSearch(arr, 8))
print(simpleSearch(arr, 4))