0033-search-in-rotated-sorted-array.kt

package kotlin

class Solution {
    fun search(nums: IntArray, target: Int): Int {
        var l = 0
        var r = nums.size - 1

        while(l <= r){
            val m = l + (r - l) / 2

            if(nums[m] == target) return m

            //left sorted portion
            if(nums[l] <= nums[m]){
                if(target > nums[m] || target < nums[l]){
                    l = m + 1
                } else {
                    r = m - 1
                }
            } else {
                // right sorted portion
                if(target < nums[m] || target > nums[r]){
                    r = m - 1
                } else {
                    l = m + 1
                }
            }
        }

        return - 1
    }
}