栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

leetcode第704题,二分查找暴力求解(java)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode第704题,二分查找暴力求解(java)

leetcode704题目暴力求解(JAVA) 题目

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。

解题代码:
为暴力求解,没有利用所谓的二分法
public class test {
    public static void main(String[] args) {
        int[] nums = {-1, 2, 10, 13, 35};
        //int[] nums = {-1};
        int target = 20;
        int left = 0;
        int right = nums.length - 1;

        int temp = 0;
        if (target < nums[left] || target > nums[right]) {
            System.out.println(-1);
        } else {
            for (int i = 0; i <= nums.length - 1; i++) {
                if (target == nums[i]) {
                    System.out.println(i);
                } else {
                    temp = temp + 1;
                }
            }
            if (temp == nums.length) {
                System.out.println(-1);
            }
        }
    }
}

题目要求是用二分法,只是因为现在还没有学会,所以就思考如果不用二分法该如何,仅供参考,后面还是会把二分法学好的。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1002688.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号