首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計疑難解答

數組反向查找下標:除循環外的其他方法

     編輯:程式設計疑難解答

問題

已知數組值,反推下標,除循環查找還有何寫法?

回答

參考 C 語言中文網教程:數組查找算法總結

常見思路

  • 哈希映射:預處理建立 value -> index 映射,O(1) 查找,適合靜態數組、頻繁查詢。
  • 二分查找:數組有序時可用,O(log n)。
  • 語言內置函數:如 Python list.index()、Java Arrays.binarySearch()、JS array.findIndex()。
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved