Search in Rotated Sorted Array II
2016-03-06 20:50
323 查看
问题描述:
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.
实现代码:
public class Solution {
public static boolean search(int[] nums, int target) {
int index=0;
for(int i=0;i<nums.length-1;i++){
if(nums[i] > nums[i+1]){
index = i+1;
break;
}
}
int left=0,right=nums.length-1;
if(target > nums[right]){
right=index-1;
}else if(target < nums[right]){
left=index;
}else if(index!=0 && target==nums[right]){
return true;
}
index=(left+right)/2;
while(left <= right){
System.out.println("000000");
if(target < nums[index]){
right=index-1;
}else if(target > nums[index]){
left=index+1;
}else{
return true;
}
index=(left+right)/2;
}
return false;
}
}
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.
实现代码:
public class Solution {
public static boolean search(int[] nums, int target) {
int index=0;
for(int i=0;i<nums.length-1;i++){
if(nums[i] > nums[i+1]){
index = i+1;
break;
}
}
int left=0,right=nums.length-1;
if(target > nums[right]){
right=index-1;
}else if(target < nums[right]){
left=index;
}else if(index!=0 && target==nums[right]){
return true;
}
index=(left+right)/2;
while(left <= right){
System.out.println("000000");
if(target < nums[index]){
right=index-1;
}else if(target > nums[index]){
left=index+1;
}else{
return true;
}
index=(left+right)/2;
}
return false;
}
}
相关文章推荐
- ruby 数组使用教程
- Ruby中的数组和散列表的使用详解
- C#实现AddRange为数组添加多个元素的方法
- C#比较二个数组并找出相同或不同元素的方法
- C#动态调整数组大小的方法
- 详解Lua中的数组概念知识
- Perl中的列表和数组学习笔记
- 探索PowerShell (八) 数组、哈希表(附:复制粘贴技巧)
- C#中数组初始化与数组元素复制的方法
- C#交错数组用法实例
- Linux Shell 数组建立及使用技巧
- PowerShell数组的一些操作技巧
- C#通过yield实现数组全排列的方法
- C#不重复输出一个数组中所有元素的方法
- C#实现将数组内元素打乱顺序的方法
- C#中用foreach语句遍历数组及将数组作为参数的用法
- 详解C#编程中一维数组与多维数组的使用
- Ruby简明教程之数组和Hash介绍
- 深入解析C#中的交错数组与隐式类型的数组
- C语言查找数组里数字重复次数的方法