LintCode 63. 搜索旋转排序数组 II

原创 2018年04月17日 08:55:29

跟进“搜索旋转排序数组”,假如有重复元素又将如何?

是否会影响运行时间复杂度?

如何影响?

为何会影响?

写出一个函数判断给定的目标值是否出现在数组中。

public class Solution {
   /**
    * @param A: an integer ratated sorted array and duplicates are allowed
    * @param target: An integer
    * @return: a boolean 
    */
   public boolean search(int[] A, int target) {
      // write your code here
      if (A == null || A.length == 0) {
         return false;
      }
      return search(A, 0, A.length - 1, target);
   }

   private boolean search(int[] array, int start, int end, int target) {
      if (start == end) {
         if (array[start] == target) {
            return true;
         } else {
            return false;
         }
      }
      int middle = (start + end) / 2;
      boolean left = search(array, start, middle, target);
      boolean right = search(array, middle + 1, end, target);
      if (left == true) {
         return left;
      } else if (right == true) {
         return right;
      } else {
         return false;
      }
   }
}

XML and Databases

XML and DatabasesCopyright 1999, 2000 by Ronald BourretSeptember, 1999 (Last updated November 2000)T...
  • ghj1976
  • ghj1976
  • 2001-05-25 13:48:00
  • 1703

lintcode-搜索旋转排序数组II-63

跟进“搜索旋转排序数组”,假如有重复元素又将如何? 是否会影响运行时间复杂度? 如何影响? 为何会影响? 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1...
  • ljlstart
  • ljlstart
  • 2015-10-13 21:59:23
  • 385

寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 您在真实的面试...
  • fk5431
  • fk5431
  • 2015-12-24 16:54:36
  • 1173

寻找旋转排序数组中的最小值——LintCode

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 您在真...
  • fk5431
  • fk5431
  • 2015-12-16 14:13:32
  • 965

LintCode-寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 样例 给出[4,4,...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015-05-17 22:31:29
  • 1480

题目:寻找旋转排序数组中的最小值 II

 假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 ...
  • cumt_cx
  • cumt_cx
  • 2015-09-23 23:43:27
  • 185

搜索旋转排序数组 查看运行结果 ——LintCode

假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。...
  • fk5431
  • fk5431
  • 2015-12-17 16:39:48
  • 933

lintcode- 寻找旋转排序数组中的最小值-159

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 ...
  • ljlstart
  • ljlstart
  • 2015-09-11 16:23:33
  • 329

LintCode-搜索旋转排序数组

假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015-06-25 21:03:54
  • 2037

lintcode刷题——搜索旋转排序数组

原题如下: 搜索旋转排序数组   描述 笔记  数据  评测 假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 ...
  • yige321
  • yige321
  • 2017-08-29 19:10:18
  • 127
收藏助手
不良信息举报
您举报文章:LintCode 63. 搜索旋转排序数组 II
举报原因:
原因补充:

(最多只允许输入30个字)