hackerzchao

原创 剑指offer面试题38：数字在排序数组中出现的次数

题目描述：统计一个数字在排序数组中出现的次数。 输入： 每个测试案例包括两行： 第一行有1个整数n，表示数组的大小。1 第二行有n个整数，表示数组元素，每个元素均为int。 第三行有1个整数m，表示接下来有m次查询。1 下面有m行，每行有一个整数k，表示要查询的数。 输出： 对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。 样例输入：