字节跳动2022秋招研发笔试题(1)--炮弹高度问题

时间限制: C/C++ 1秒，其他语言2秒

空间限制: C/C++ 32768K，其他语言 65536K

题目描述：

为了研究炮弹的射击轨迹，研究人员在炮弹上安装了一个高精度的高度传感器,每隔一小段时间记录一下当前的海拔高度。研究人员需要找到一个快速的算法,可以方便的找到曾经飞到过某一个高度的炮弹数据。

输入描述:

第一行为正整数 m，表示有 m 组测试用例，其中1 <= m <= 10000。

接下来 2m 行，每 2 行代表一组测试用例，其中，前一行为正整数 n，k，分别代表数据传感器的数据条数和目标高度，其中 1 <= n <= 10000，1 <= k <=100000

后一行有n个正整数，代表数据传感器的高度数据，先升后降，而且只有可能在最高点存在相邻数据高度一样的情况，其余地方不存在相邻数据高度一致的情况，其中每个数据均满足[0，100000]

输出描述:

每行输出一个炮弹是否飞到过当前高度，如果打标输出在采样数据的第几个到第几个数据是在该高度以上

示例

输入：

5
9 4
1 2 3 4 5 5 4 3 2
9 14
1 2 3 4 5 5 4 3 2
11 7
1 2 3 4 5 6 7 5 4 3 2
1 14
1
1 1
1

输出：

true 3 6
false
true 6 6
false
true 0 0

代码实现：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author 江七
 * @version 1.0
 * @date 2021/9/27 14:40
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int m = sc.nextInt(); // 有 m 组测试用例
        for (int i = 0; i < m; i++) {
            int n = sc.nextInt();//  数据条数
            int k = sc.nextInt();//  目标高度

            int[] high = new int[n]; // 存放高度数组

            for (int j = 0; j < n; j++) { // 输入高度值
                high[j] = sc.nextInt();
            }

            List<Integer> list = getHigh(high, k); //获取符合高度的下标

            if (list.size()==0){//集合为空,则代表没有符合的高度
                System.out.println(false);
            }else {//因为先升后降，故第一个数据是开始下标，最后一个数据是结束下标
                System.out.println(true+" "+list.get(0)+" "+ list.get(list.size()-1));
            }

        }
    }

    /**
     * 返回符合高度的下标
     * @param high
     * @param k
     * @return
     */
    public static List<Integer> getHigh(int[] high , int k){
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < high.length; i++) {
            if (high[i]>=k){//高度大于等于目标高度
                list.add(i); // 存进集合中
            }
        }
        return list;
    }

}

结果截图：

经测试：用例百分百通过，运行时间：294ms ; 占用内存：19640KB