题解 | #在旋转过的有序数组中寻找目标值#

在旋转过的有序数组中寻找目标值

http://www.nowcoder.com/practice/87c0e7abcbda41e7963660fa7d020995

两种解法

一、暴力求解

时间复杂度(n) 空间复杂度(1)

import java.util.*;
public class Solution {
    public int search (int[] nums, int target) {
        // write code here
        for(int i = 0;i<nums.length;i++){
            if(nums[i] == target)return i;
        }
        return -1;
    }
}

二、二分法

全部评论

相关推荐

11-07 15:54
门头沟学院 Java
点赞 评论 收藏
分享
大世界中的渺小一棵:看出来你软硬都有基础,但是这样写简历软硬都擦边不知道你想投什么,建议针对岗位jd针对性修改下。
点赞 评论 收藏
分享
09-18 20:41
阿里巴巴_后端
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务