顺序查找法

public class c06_01_01顺序查找法 {
    /**
     * 查找数,找到返回坐标,否则返回-1(顺序查找法)
     * @param num 所要查找的数
     * @param n 所查找的范围(数组)
     * @return 数的下标或者是-1
     */
    public static int find(int num, int[] n){
        for(int i=0, len=n.length; i<len; i++){
            if(num == n[i]){
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] arr = {2,4,8,10,20,15,7,9,17,12};
        System.out.printf("请输入您要找到的数:");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int i = find(n,arr);
        if(-1 == i){
            System.out.printf("%d没有找到",n);
        }else {
            System.out.printf("%d已找到,数组下标为%d",n ,i);
        }
    }
}

猜你喜欢

转载自blog.csdn.net/caojunzhi96/article/details/79579177