19.java语言基础-元素出现索引(线性搜索)

     public static void main(String[] args) throws ParseException, UnsupportedEncodingException {

        // 元素出现索引(线性搜索)

        int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 7, 8, 55 };

        System.out.println(Test.seek(array, 5)); //线性搜索 从头到尾

        System.out.println(Test.seekNew(array, 5)); //线性搜索 从尾到头

    }

    /**

     * 线性搜索 从头到尾

     * 

     * @param array

     * @param key

     * @return

     */

    public static int seek(int[] array, int key) {

        for (int i = 0; i < array.length; i++) {

            if (array[i] == key) {

                return i;

            }

        }

        return -1;

    }    

    /**

     * 线性搜索 从尾到头

     * @param array

     * @param key

     * @return

     */

    public static int seekNew(int[] array, int key) {

        //array.length - 1 得到数组最后一个数值-1

        for (int i = array.length - 1; i >= 0; i--) {

            if (array[i] == key) {

                return i;

            }

        }

        return -1;

    }

}