Leetcode 81. Search in Rotated Sorted Array II (Medium) (java)
来源:互联网 发布:d h算法 编辑:程序博客网 时间:2024/04/30 16:25
Leetcode 81. Search in Rotated Sorted Array II (Medium) (java)
Tag: Array, Binary Search
Difficulty: Medium
/*81. Search in Rotated Sorted Array II (Medium)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 boolean search(int[] nums, int target) { if (nums == null || nums.length == 0) { return false; } int l = 0, r = nums.length - 1; while (l <= r) { int mid = l + (r - l) / 2; if (nums[mid] == target) { return true; } else if (nums[l] < nums[mid]) { if (nums[l] <= target && target < nums[mid]) { r = mid - 1; } else { l = mid + 1; } } else if (nums[mid] < nums[l]) { if (target <= nums[r] && nums[mid] < target) { l = mid + 1; } else { r = mid - 1; } } else { l++; } } return false; }}
0 0
- Leetcode 81. Search in Rotated Sorted Array II (Medium) (java)
- Leetcode 81. Search in Rotated Sorted Array II (Medium) (cpp)
- [Leetcode 81, Medium] Search in Rotated Sorted Array II
- 【leetcode】81. Search in Rotated Sorted Array II【java】
- [LeetCode] 81. Search in Rotated Sorted Array II java
- [leetcode]81. Search in Rotated Sorted Array II(Java)
- 【Leet Code】81. Search in Rotated Sorted Array II---Medium
- 81. Search in Rotated Sorted Array II Medium
- leetcode题解-33. Search in Rotated Sorted Array && 81. Search in Rotated Sorted Array II
- LeetCode 33. Search in Rotated Sorted Array && 81. Search in Rotated Sorted Array II
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- LeetCode : Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array II
- [leetcode] Search in Rotated Sorted Array II
- [LeetCode]Search in Rotated Sorted Array II
- [leetcode] Search in Rotated Sorted Array II
- 掌握 Linux PC 性能之基准测试
- Generalized Abbreviation
- SQL 之 触发器
- ubuntu下的两种应急方法
- codevs 1557 热浪
- Leetcode 81. Search in Rotated Sorted Array II (Medium) (java)
- LDAP简介
- JAVA中的接口和抽象类(转)
- CSS的2个冷门却又实用的选择器
- 2016年学哪个编程语言最有前途?
- 第二天学习笔记
- java ClassLoader
- Linux设备驱动模型
- 命令模式