首页 > itarticle > 33. search in rotated sorted array

33. search in rotated sorted array

admin 11月 13, 2020 0

题目描述

给一个数组和一个目标值，要求查找该目标值的位置，若无，则返回-1。

题目分析

暴力查找。

代码

class Solution {
public:
  int search(std::vector<int>& nums, int target) {
    for (unsigned i = 0; i < nums.size(); ++i) {
      if (nums[i] == target) {
        return i;
      }
    }
    return -1;
  }
};

总结

1次AC。