上游充通大 ParisTech SHANGHAI JIAO TONG UNIVERSITY INSTITUT DES SCIENCES ET TECHNOLOGIES PARIS INSTITUTE OF TECHNOLOGY Strategy 2:Binary Search search(x,nums) 1ow=0 high=1en(nums)-1 十--=----> <1ow<=high>--------->(return-1) Iy mid =(low high)/2 item=nums[mid】 3 x =item >---------(return mid) In x item >-----high mid 1 81 0百 In low mid 1 80 2 88 a 16Strategy 2: Binary Search 16