• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出一個先單調(diào)上升后單調(diào)下降的數(shù)組,查詢某個數(shù),若不存在輸出-1
            先三分求極值,再分左右兩段二分查找

             1 #1095
             2 #Runtime: 32 ms (Beats 61.2%)
             3 #Memory: 14.5 MB (Beats 5.8%)
             4 
             5 # """
             6 # This is MountainArray's API interface.
             7 # You should not implement it, or speculate about its implementation
             8 # """
             9 #class MountainArray(object):
            10 #    def get(self, index):
            11 #        """
            12 #        :type index: int
            13 #        :rtype int
            14 #        """
            15 #
            16 #    def length(self):
            17 #        """
            18 #        :rtype int
            19 #        """
            20 
            21 class Solution(object):
            22     def findInMountainArray(self, target, mountain_arr):
            23         """
            24         :type target: integer
            25         :type mountain_arr: MountainArray
            26         :rtype: integer
            27         """
            28         def b_search(l, r, di):
            29             while l < r:
            30                 mid = (l + r) // 2
            31                 if di == 0:
            32                     if mountain_arr.get(mid) < target:
            33                         l = mid + 1
            34                     else:
            35                         r = mid
            36                 else:
            37                     if mountain_arr.get(mid) > target:
            38                         l = mid + 1
            39                     else:
            40                         r = mid
            41             return l
            42 
            43         l, r = 0, mountain_arr.length() - 1
            44         eps = 1e-6
            45         while l < r:
            46             mid = (l + r) // 2
            47             midmid = (mid + r) // 2
            48             if mountain_arr.get(mid) >= mountain_arr.get(midmid):
            49                 r = midmid
            50             else:
            51                 l = mid + 1
            52         idx = b_search(0, l, 0)
            53         if mountain_arr.get(idx) == target:
            54             return idx
            55         idx = b_search(l + 1, mountain_arr.length() - 1, 1)
            56         if mountain_arr.get(idx) == target:
            57             return idx
            58         return -1
            久久精品国产亚洲AV电影| 久久综合综合久久综合| 新狼窝色AV性久久久久久| 久久国产乱子伦精品免费午夜| 久久精品一区二区三区不卡| 亚洲中文字幕久久精品无码喷水| 亚洲精品无码久久毛片| 久久人人爽人人澡人人高潮AV| 久久高清一级毛片| 国产午夜精品久久久久九九电影 | 久久精品视频网| 国产精品久久久久久影院| 久久精品人人做人人爽电影蜜月| 久久久久久久亚洲Av无码| 99久久人妻无码精品系列蜜桃| 国产成人久久AV免费| 久久无码av三级| 热久久国产欧美一区二区精品| 思思久久精品在热线热| 久久精品aⅴ无码中文字字幕不卡| 奇米影视7777久久精品人人爽| 亚洲色欲久久久综合网| 久久99热只有频精品8| 久久综合综合久久97色| 久久av免费天堂小草播放| 久久人妻少妇嫩草AV蜜桃| 国内精品伊人久久久久av一坑| 亚洲国产精品婷婷久久| 久久综合一区二区无码| 久久亚洲AV成人无码国产 | 久久久久久久久久免免费精品| 色欲综合久久躁天天躁| 亚洲色大成网站WWW久久九九| 久久精品人人做人人爽97| 精品国产综合区久久久久久| 欧美大战日韩91综合一区婷婷久久青草| 亚洲第一永久AV网站久久精品男人的天堂AV | 亚洲七七久久精品中文国产| 国产A三级久久精品| 狠狠久久亚洲欧美专区| 中文字幕无码久久久|