2 找到陣列中的任意乙個極大值

2021-10-06 15:31:53 字數 592 閱讀 8748

給定乙個陣列nums,其中nums[i]!=nums[i+1],找到極大值元素,並返回其索引。陣列可能包含多個極大值,在這種情況下,返回任何乙個極大值所在位置即可。

可以假設nums[-1]=nums[n]=負無窮大

/**

* 利用折半查詢的思想,中間值,大於兩邊值的時候返回中間值

* 中間值索引小於等於0的時候,返回索引0

* 中間值索引大於等於資料最大索引的時候,返回最大索引

** @param arr

* @param middle

* @return

*/public static int getmaxvalueindex(int arr, int middle)

//中間值索引小於等於0的時候,返回索引0

if (middle <= 0)

//大於兩邊值的時候返回

if (arr[middle] > arr[middle - 1] && arr[middle] > arr[middle + 1]) else if (arr[middle] <= arr[middle + 1]) else

}

獲取乙個陣列中的隨機值

今天寫了乙個獲取陣列隨機值的方法給同事,結果妹子同事一直不能理解為什麼是math.floor,而不用math.round 方法 array.prototype.getrandomitem function 使用 var arr 1,2,3,4,5,6,a b c d arr.getrandomite...

js 判斷乙個值是否在陣列中

js判斷乙個值是否存在陣列中 瓊臺部落格 定義乙個判斷函式 var in array function arr 遍歷是否在陣列中 for var i 0,k arr.length i 如果不在陣列中就會返回false return false 給字串新增原型 string.prototype.in ...

在陣列中找到乙個區域性最小的位置

題目 定義區域性最小的概念。1 arr長度為1時,arr 0 是區域性最小。2 arr的長度為n n 1 時,如果arr 0 arr 1 那麼arr 0 是區域性最小 如果arr n 1 arr n 2 那麼arr n 1 是區域性最小 如果0 i n 1,既有arr i arr i 1 又有arr...