任務描述
本關任務:編寫乙個程式,能在陣列中查詢某個特定的資料元素。 與第一關不同的是,陣列中的元素是從小到大有序存放的。
程式設計要求
根據提示,在右側編輯器補充**,能在陣列中查詢某個特定的資料元素,無論是否找到,都將返回資料比較的次數。 你的查詢演算法的複雜度要滿足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 ...