码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Find Minimum in Rotated Sorted Array

时间:2014-10-17 21:50:35      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   os   ar   for   sp   div   

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).

Find the minimum element.

You may assume no duplicate exists in the array.

 

 1 public class Solution {
 2     public int findMin(int[] num) {
 3         if (num.length==0) {
 4             return 0;
 5         }
 6         int minnum=num[0];
 7         for (int i : num) {
 8             if (i<minnum) {
 9                 minnum=i;
10                 break;
11             }
12         }
13         return minnum;
14     }
15 }

 

LeetCode Find Minimum in Rotated Sorted Array

标签:style   blog   color   io   os   ar   for   sp   div   

原文地址:http://www.cnblogs.com/birdhack/p/4032091.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!