java寻找旋转排序数组中的最小值

小编给大家分享一下java寻找旋转排序数组中的最小值，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

请找出其中最小的元素。

你可以假设数组中不存在重复元素。

示例 1:

输入: [3,4,5,1,2]
输出: 1

示例 2:

输入: [4,5,6,7,0,1,2]
输出: 0

答案：

 1public int findMin(int[] nums) {
 2    int start = 0, end = nums.length - 1;
 3    while (start < end) {
 4        if (nums[start] < nums[end])
 5            return nums[start];
 6        int mid = (start + end) / 2;
 7        if (nums[mid] >= nums[start]) {
 8            start = mid + 1;
 9        } else {
10            end = mid;
11        }
12    }
13    return nums[start];
14}

解析：

二分法查找，很容易理解，但数组经过旋转，所以又不能完全套用，我们可以通过截取，在子数组中进行查找

Java的优点是什么

1. 简单，只需理解基本的概念，就可以编写适合于各种情况的应用程序；2. 面向对象；3. 分布性，Java是面向网络的语言；4. 鲁棒性，java提供自动垃圾收集来进行内存管理，防止程序员在管理内存时容易产生的错误。；5. 安全性，用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立，只要安装了Java运行时系统，就可在任意处理器上运行。7. 可移植性，Java可以方便地移植到网络上的不同机器。8.解释执行，Java解释器直接对Java字节码进行解释执行。

以上是"java寻找旋转排序数组中的最小值"这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注行业资讯频道！