旋转数组的最小数字

九度OJ1386 http://ac.jobdu.com/problem.php?pid=1386
剑指offer面试题8

OJ挺无聊的，要先输入数字在判断，完全没必要啊！读数据的时候，直接判断不就得了。不过这只是OJ系统的一个bug而已，如何利用二分查找来实现，还是很重要的。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        Main M = new Main();
        StreamTokenizer st = new StreamTokenizer(new BufferedReader(
                new InputStreamReader(System.in)));


        while (st.nextToken() != StreamTokenizer.TT_EOF) {
            int n = (int)st.nval;
            int minVal = Integer.MAX_VALUE;

            for (int i = 0; i < n; ++i) {
                st.nextToken();
                int x = (int)st.nval;
                minVal = minVal < x ? minVal : x; 
            }

            System.out.println(minVal);   
        }
    }

} // class
/**************************************************************
    Problem: 1386
    User: buptxxz
    Language: Java
    Result: Accepted
    Time:1910 ms
    Memory:26408 kb
****************************************************************/