def search_rotated_array(nums: list[int], target: int) -> int:
    for i, num in enumerate(nums):
        if target == num:
            return i
    return -1