陣列中的基本查詢

2021-10-24 12:52:11 字數 979 閱讀 7230

/*

已知陣列

int arr = ;

//查詢指定元素在當前陣列中的索引值

250使用方法來完成

明確返回值型別: int

引數個數和引數型別:兩個引數 int,value(要查詢的元素)

陣列的基本查詢:從頭查到尾. (陣列元素無序..)

*/class

arraydemo5

;//查詢250這個元素在陣列中第一次出現的索引,使用方法改進

int index =

getindex

(arr,

2500);

system.out.

println

("該元素在陣列中第一次出現的索引值是:"

+index)

;int index2 =

getindex2

(arr,

150)

; system.out.

println

("該元素在陣列中第一次出現的索引值是:"

+index2);}

//兩個明確

//明確返回值型別:int

//明確引數型別:2個引數,當前陣列,以及當前要查詢的元素

public

static

intgetindex

(int

arr,

int value)

}//考慮到查不到情況,

return-1

;}//報錯:編譯不通過:缺少返回語句

/* 只要是判斷,就存在flase的情況 ,如果使用者輸入了乙個資料,這個資料在陣列中不存在.

*///方式2:

public

static

intgetindex2

(int

arr,

int value)

}return index;

}}

二維陣列中的查詢(陣列 查詢)

題目描述 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思路一 從左下角來看矩陣,向上數字遞減,向右數字遞增 從左下角開始查詢,當要查詢數字比左下角數字大時,右移 要查詢數字比左下...

陣列 在陣列中查詢元素

description 輸入10個整數到乙個長度為10的整型陣列中,然後輸入乙個整數,檢視該整數是否在剛才得到的陣列中,如果在,輸出 found 如果不在,輸出 not found input 11 個整數 output 如果第11個整數在前10個整數中,則輸出found 如果第11個整數不在前10...

二維陣列中的查詢 陣列

題目描述 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思想 因為有序,所以二分查詢。從上到下,從左到右,都是遞增。但是把二維變成一維之後就不是遞增的了 行進行二分查詢,確定在哪一...