【编程题】给定一个数组找出其中大于0的数字中倒数第二小的数字的下标

给定一个int型数组,找出其中大于0的数字中倒数第二小的数字的下标

OOP面向对象的思路解法

public class App {
  // 给定一个int型数组，找出其中大于0的数字中倒数第二小的数字的下标
    // 例如 1 -1 3 2 0，其中大于0的数字有1 3 2，倒数第二小的数字为2，其下标为3
    
    /**
     * 给定一个int型数组,找出其中大于0的数字中倒数第二小的数字的下标
     * @param array   int型数组
     * @return 大于0的数字中倒数第二小的数字的下标
     */
    public static int getIndex(int[] array){
        List<Integer> positiveNumberList = findPositiveNumbers(array);
        int secondSmallest = findSecondSmallestNumber(listToIntArray(positiveNumberList));
        return findIndexOfElement(arrayToList(array), secondSmallest);
    }

    //array 转 List
    public static List<Integer> arrayToList(int[] array) {
        List<Integer> list = new ArrayList<>();
        for (int num : array) {
            list.add(num);
        }
        return list;
    }


    //查询数字在list中的下标
    public static int findIndexOfElement(List<Integer> list, int element) {
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i) == element) {
                return i;
            }
        }
        return -1;
    }



   //找出倒数第二小的数字
    public static int findSecondSmallestNumber(int[] array) {
        Arrays.sort(array);
        return array[1];
    }


 //  List 转 array
    public static int[] listToIntArray(List<Integer> list) {
        int[] array = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            array[i] = list.get(i);
        }
        return array;
    }

    //找出其中大于0的数字
    public static List<Integer> findPositiveNumbers(int[] array) {
        List<Integer> positiveNumbers = new ArrayList<>();
        for (int num : array) {
            if (num > 0) {
                positiveNumbers.add(num);
            }
        }
        return positiveNumbers;
    }

    public static void main(String[] args) {
        int[] array = {1, -1, 3, 2, 0};
        int index = getIndex(array);
        System.err.println(index);
    }

}

算法题思路解法

public class T1 {

// 给定一个int型数组，找出其中大于0的数字中倒数第二小的数字的下标
    // 例如 1 -1 3 2 0，其中大于0的数字有1 3 2，倒数第二小的数字为2，其下标为3
    // 不能使用排序
    // 尽量只使用一次循环

    /**
     * 给定一个int型数组,找出其中大于0的数字中倒数第二小的数字的下标
     * @param array   int型数组
     * @return 大于0的数字中倒数第二小的数字的下标
     */
    public static int getIndex(int[] array) {
        // 用于存储第二小的正数
        int secondSmallest = 0;
        // 统计正数的数量
        int positiveCount = 0;
        // 第二小正数在数组中的索引
        int secondSmallestIndex = -1;

        for (int i = 0; i < array.length; i++) {
            // 如果是正数
            if (array[i] > 0) {
                // 正数数量加 1
                positiveCount++;
                if (positiveCount == 2) {
                    // 当是第二个正数时
                    // 记录为第二小正数
                    secondSmallest = array[i];
                    // 记录索引
                    secondSmallestIndex = i;
                } else if (positiveCount > 2 && array[i] < secondSmallest) {
                    // 如果正数数量大于 2 且当前数更小
                    // 更新第二小正数
                    secondSmallest = array[i];
                    // 更新索引
                    secondSmallestIndex = i;
                }
            }
        }
        // 返回第二小正数的索引
        return secondSmallestIndex;
    }

    public static void main(String[] args) {
        int[] array = {1, -1, 3, 2, 0};
        int index = getIndex(array);
        System.err.println(index);
    }
}