关闭

Middle-题目48:81. Search in Rotated Sorted Array II

62人阅读 评论(0) 收藏 举报
分类:

题目原文:
Follow up for “Search in Rotated Sorted Array”:
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.
题目大意:
对一个移位过后的升序数组(数组元素可能重复),判断一个数是否存在。
题目分析:
无脑找。O(n).
源码:(language:java)

public class Solution {
    public boolean search(int[] nums, int target) {
        for(int num:nums)
            if(num==target)
                return true;
        return false;
    }
}

成绩:
1ms,beats 21.80%,众数1ms,78.20%
Cmershen的碎碎念:
本题本应该考察的是二分搜索,可测试用例没有体现比无脑找的优势,而更是有21.8%的提交代码(可能是试图使用二分搜索)反而慢了。可能此题的test case是有问题的。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:56961次
    • 积分:3213
    • 等级:
    • 排名:第10664名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论