Search-in-Rotated-Sorted-Array
来源:互联网 发布:十月革命 知乎 编辑:程序博客网 时间:2024/06/11 18:13
Search in Rotated Sorted Array
Difficulty:Medium
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no duplicate exists in the array.
Code
Java
Runtime: 340 ms
public class Solution { public int search(int[] nums, int target) { for(int i = 0; i < nums.length; i++) if(target == nums[i]) return i; return -1; }}
C
Runtime: 0 ms
int search(int* nums, int numsSize, int target) { for(int i = 0; i < numsSize; i++) if(nums[i] == target) return i; return -1;}
0 0
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- 【jQuery】复选框的全选、反选,判断哪些复选框被选中
- poj1990 MooFest
- C#多线程编程实战(从入门到精通系列)第二篇 指定间隔终止线程
- Python3.X登录模拟CSDN,获取文章列表
- c#操作excel全攻略(导入导出) excel表增删改 以及常见问题的处理
- Search-in-Rotated-Sorted-Array
- SVM的两个参数 C 和 gamma
- 年轻父母必知的小儿急救方法
- Search-a-2D-Matrix
- 在IOS应用中打开另外一个应用
- Linux用户管理(2)
- Reverse-Linked-List
- CGLib与JDK的动态代理
- jaxb工具类