編寫乙個程式,能在陣列中查詢某個特定的資料元素。

2021-10-08 06:37:03 字數 730 閱讀 9559

任務描述

本關任務:編寫乙個程式,能在陣列中查詢某個特定的資料元素。 與第一關不同的是,陣列中的元素是從小到大有序存放的。

程式設計要求

根據提示,在右側編輯器補充**,能在陣列中查詢某個特定的資料元素,無論是否找到,都將返回資料比較的次數。 你的查詢演算法的複雜度要滿足o(logn)

測試說明

平台會對你編寫的**進行測試:

測試輸入:66 預期輸出:1

測試輸入:123 預期輸出:3

測試輸入:-90 預期輸出:0

測試輸入:900 預期輸出:0

測試輸入:189 預期輸出:3

#include int find_pos(int data ,int n, int key)

return times;

/*------------end-----------------*/

}int main(void)

;int x;

scanf("%d",&x);

//此處填寫**,呼叫find_pos,在a陣列中查詢給定資料x的位置,並輸出函式返回值

/*------------begin-----------------*/

printf("%d",find_pos(a,6,x));

/*------------end-----------------*/

return 1;

}

C 引用引數 在陣列中查詢乙個給定值

description 編寫函式在乙個整型陣列 不超過20個元素 中查詢乙個給定的整數,該整數在main函式中輸入,如果找到該數則在main函式中輸出其下標,找不到時則輸出 1,要求下標值不用函式返回值返回,而用引用引數實現。input 第一行的第乙個整數表示陣列元素個數n,後面n個整數為陣列元素的...

C 查詢乙個數是否在陣列中find用法

在這裡可以發現直接輸出a為陣列首元素的位址在這裡是0x00b3f8a0,a 4即為加4個int型別長度,即是加16個位元組位0x00b3f8b0,這裡sizeof a 為20,則a sizeof a sizeof a 0 a 5,所以位址為0x00b3f8b4.在這裡find也是返回位址值的 00b...

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

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