Python search_insertの例

コード例 #1

 def test_search_insert(self):
     array = [1, 3, 5, 6]
     self.assertEqual(2, search_insert(array, 5))
     self.assertEqual(1, search_insert(array, 2))
     self.assertEqual(4, search_insert(array, 7))
     self.assertEqual(0, search_insert(array, 0))

コード例 #2

ファイル: 5.Search_search_insert.py プロジェクト: seanlab1/algorithms-1

"""
Given a sorted array and a target value, return the index if the target is
found. If not, return the index where it would be if it were inserted in order.
For example:
[1,3,5,6], 5 -> 2
[1,3,5,6], 2 -> 1
[1,3,5,6], 7 -> 4
[1,3,5,6], 0 -> 0
"""

from algorithms.search import search_insert

a = [1, 3, 5, 6]
k = 5
print(search_insert(a, k))