陣列排序並找出元素索引

2021-08-10 16:24:48 字數 561 閱讀 1632

題目描述:

先給陣列排序,然後找到指定的值在陣列的位置,最後返回位置對應的索引。

舉例:where([1,2,3,4], 1.5) 應該返回 1。因為1.5插入到陣列[1,2,3,4]後變成[1,1.5,2,3,4],而1.5對應的索引值就是1。

同理,where([20,3,5], 19) 應該返回 2。因為陣列會先排序為 [3,5,20],19插入到陣列[3,5,20]後變成[3,5,19,20],而19對應的索引值就是2。

題目分析:

根據題意,需要先對陣列中的元素進行公升序排列,由於array.sort()函式預設排序順序是根據字串unicode碼點,我們需要先指定乙個排序函式讓它按某種順序進行排列,然後用indexof()方法返回在陣列中指定的值的第乙個索引。

**實現:

function where(arr, num) 

arr.push(num);

arr.sort(compare);

return arr.indexof(num);

}where([40, 60], 50);

找出所有非xml索引並重新整理

找出所有非xml索引 declare cur cursor forselect object name s.name object name a.object id b.name from sys.dm db index physical stats db id adventureworks nul...

找出陣列中重複的元素

方法一 使用位圖法,再申請乙個陣列b,用b a i 儲存a i 的重複次數 方法二 使用map對映表。map是乙個容器。第乙個元素為關鍵字key,第二個元素為關鍵字的值。這裡是map的基本用法 include include using namespace std bool findmostfreq...

python 找出陣列重複的元素

從頭掃到尾,只要當前元素值與下標不同,就做一次判斷,numbers i 與numbers numbers i 相等就認為找到了重複元素,返回true,否則就交換兩者,繼續迴圈。直到最後還沒找到認為沒找到重複元素。coding utf 8 def repeat num arraya list int ...