lintcode 中等题:search in rotated sorted arrayII 搜索旋转排序数组II
2016-01-07 20:22
896 查看
题目
是否会影响运行时间复杂度?
如何影响?
为何会影响?
写出一个函数判断给定的目标值是否出现在数组中。
样例
给出[3,4,4,5,7,0,1,2]和target=4,返回 true
解题
直接法
如果二分法岂不是好多判断条件
搜索旋转排序数组 II
跟进“搜索旋转排序数组”,假如有重复元素又将如何?是否会影响运行时间复杂度?
如何影响?
为何会影响?
写出一个函数判断给定的目标值是否出现在数组中。
样例
给出[3,4,4,5,7,0,1,2]和target=4,返回 true
解题
直接法
class Solution: """ @param A : an integer ratated sorted array and duplicates are allowed @param target : an integer to be searched @return : a boolean """ def search(self, A, target): # write your code here if target in A: return True return False
如果二分法岂不是好多判断条件
public class Solution { /** * param A : an integer ratated sorted array and duplicates are allowed * param target : an integer to be search * return : a boolean */ public boolean search(int[] A, int target) { // write your code here if(A == null || A.length == 0) return false; for(int i = 0;i<A.length;i++){ if(A[i] == target) return true; } return false; } }
相关文章推荐
- php7新特性
- 安卓核心组件三ContentProvider
- PHP学习练手(十二)
- php 写入txt文件
- phpExcel 读取和导出
- PHP 框架概况
- Ubuntu14.04下安装ZendStudio10.6.1+SVN出现Failed to load JavaHL Library
- 配置 php-fpm 监听的socket
- php写入数据到txt文件
- laravel中路由、视图、控制器的工作流程
- [转]验证E-mail、用户名、社保号、IP地址等10个实用的PHP正则表达式
- 2、FileOutputStream--->文件输出流(向文件写入数据)
- 如何写一个yii2的插件
- 过完免费的内容管理系统(CMS)的PHP脚本
- PHP验证码无scripts的一些知识
- Yii分析相关
- 设置php编译功能
- php 安装教程
- PHP图像裁剪缩略裁切类源码及使用方法
- PHP截断函数mb_substr()