【leetcode】Search in Rotated Sorted Array II

最新推荐文章于 2020-08-30 11:00:31 发布

weixin_30319097

最新推荐文章于 2020-08-30 11:00:31 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jawiezhu/p/4471743.html

本文介绍了一种基本的搜索算法，用于确定给定目标是否存在于数组中。代码示例清晰展示了算法逻辑，适用于初学者理解搜索操作的核心概念。

What if duplicates are allowed?

Would this affect the run-time complexity? How and why?

Write a function to determine if a given target is in the array.

 1 class Solution {
 2 public:
 3     bool search(vector<int>& nums, int target) {
 4         if(nums.size()==0) return false;
 5 
 6         for(int i=0;i<nums.size();i++)
 7         {
 8             if(target==nums[i])
 9                 return true;
10         }
11         return false;
12     }
13 };