簡體 English 中英

數組中元素的排序，以返回特定整數首次出現的索引

[英]sorting of elements in an array to return the index of the first occurence of a specific integer

原文 2016-04-28 18:56:58 6 1 c/ arrays/ sorting

給定一個數組，該數組的元素已排序，則返回特定整數首次出現的索引。 我們必須在亞線性時間內做到這一點。 即，不僅要遍歷每個元素來搜索該元素。 我們可以使用二進制搜索解決這個問題嗎？？？

1 個解決方案

您可以在數組上執行二進制搜索，這意味着二進制搜索產生的索引不是第一次出現。

返回c中任何字符首次出現的索引

[英]return the index of the first occurence of any character in c

對整數圓形數組交換元素（介於兩者之間）進行排序

[英]Sorting an integer circular array swapping elements with 1 in between

查找int數組中的第一個匹配項

[英]find the first occurence in an int array

對按行和列元素排序的二維整數數組進行排序

[英]Sorting A 2-D Array Of Integer Whose Rows & Column Elements Are Sorted

C：無法對包含用戶輸入的元素的整數數組進行排序

[英]C: Trouble sorting an integer array containing user inputted elements

僅使用數組的第一個和最后一個索引對數組進行排序

[英]Sorting an array using only first and last index of the array

C按整數對數組排序

[英]C Sorting an array by integer

對結構中的特定元素進行排序

[英]Sorting specific elements in structure

C中的整數指針數組排序

[英]Integer pointer array sorting in C

integer 數組中的索引增量

[英]integer index incrementation in array

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 返回c中任何字符首次出現的索引對整數圓形數組交換元素（介於兩者之間）進行排序查找int數組中的第一個匹配項對按行和列元素排序的二維整數數組進行排序 C：無法對包含用戶輸入的元素的整數數組進行排序僅使用數組的第一個和最后一個索引對數組進行排序 C按整數對數組排序對結構中的特定元素進行排序 C中的整數指針數組排序 integer 數組中的索引增量

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM