從陣列中查詢給定數的下標

2021-06-22 01:10:25 字數 887 閱讀 1150

package array;

/** * 1、輸入任意數,從當前陣列中進行查詢。如果有,輸出其下標;如果沒有,則輸出-1,表示無。

* 2、輸入數字,其在陣列中有重複值,輸出其出現第二次時的下標值。

* 思想:

* 1、我們需要初始化乙個陣列int,在其中查詢。需要乙個初始值num

* 2、對陣列進行迴圈迭代,通過if判斷,如果陣列中有元素和num相等時,記錄當前的下標,跳出迴圈,並進行輸出。

* 3、如果沒有時,需輸出-1.所以我們應初始化index值為-1

* 4、對於出現多次的,我們可以宣告乙個區域性變數count,當查到num時,進行累計。通過if判斷count值,就是其出現的次數。

* @author shoulder

* */

public class arrayfindindex ;

int first = d3.getfristindex(arr, 3);

int two = d3.gettwoindex(arr, 3);

system.out.println(first);

system.out.println(two); }

/* * 輸入任意數,獲取其在陣列中的下標,然後+1,則為其位置。如果沒有此數,則輸出-1,表示無。

*/public int getfristindex(int arr,int num)

}return index; }

/* * 輸入任意值,獲取其在陣列中出現第二次的位置

*/public int gettwoindex(int arr,int num)

if(count==2)

}return index;

}}

二分法查詢給定陣列中的鍵值

演示陣列的二分查詢演算法 前提 1,索引陣列 2,陣列是已經排好序的了。arr1 2,5,8,10,15,18,22,24,24,28,33,35,50,55,56,57,60,61,62,66,70 search 18 具體分析,可以將該資料修改為不同的值,比如 2,5,8,原理 每次都找該陣列的...

c 實現給定陣列元素的逆置

法一 建立乙個新陣列 include using namespace std intmain int arr1 5 建立乙個新的陣列 int i 4 int j 0 新陣列第乙個元素的編號 while j 5 cout 逆置後的陣列 endl for int j 0 j 5 j system pau...

給定陣列使唯一的最小增量

1 描述 945 給定整數陣列 a,每次 move 操作將會選擇任意 a i 並將其遞增 1。返回使 a 中的每個值都是唯一的最少操作次數。示例 1 輸入 1,2,2 輸出 1 解釋 經過一次 move 操作,陣列將變為 1,2,3 示例 2 輸入 3,2,1,2,1,7 輸出 6 解釋 經過 6 ...