【leetcode_medium】81. Search in Rotated Sorted Array II

leetcode_medium_array

problem

81. Search in Rotated Sorted Array II

solution #1: 直接法；

code

 

solution #2: 分治法；

code:

 

注意：

1) 寻找规律，分为两部分，确定有序且升序；

2) 重复元素的处理；

3) 注意新位置的赋值；

参考

1. leetcode_81. Search in Rotated Sorted Array II;

完