lintcode(248)统计比给定整数小的数的个数
来源:互联网 发布:手机手柄映射软件 编辑:程序博客网 时间:2024/05/23 19:14
Description:
给定一个整数数组 (下标由 0 到 n-1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个 查询列表。对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量。
注意事项
在做此题前,最好先完成 线段树的构造 and 线段树查询 II 这两道题目。
Explanation:
样例
对于数组 [1,2,7,8,5]
,查询 [1,8,5]
,返回 [0,4,2]
Solution:
仅用循环实现 ,先排序会降低时间复杂度
public class Solution { /** * @param A: An integer array * @return: The number of element in the array that * are smaller that the given integer */ public ArrayList<Integer> countOfSmallerNumber(int[] A, int[] queries) { // write your code here ArrayList<Integer> result = new ArrayList<Integer>(); Arrays.sort(A); for(int i = 0;i<queries.length;i++){ int count = 0; for(int j = 0;j<A.length;j++){ if(A[j] >= queries[i]){ count = j; break; } } result.add(count); } return result; }}
阅读全文
0 0
- LintCode-统计比给定整数小的数的个数
- Lintcode : 统计比给定整数小的数的个数
- LintCode:统计比给定整数小的数的个数
- 统计比给定整数小的数的个数 -Lintcode
- lintcode(248)统计比给定整数小的数的个数
- LintCode:统计前面比自己小的数的个数
- 统计前面比自己小的数的个数-LintCode
- LintCode统计前面比自己小的数的个数(线段树)
- LINTCODE——统计前面比自己小的数的个数
- 统计前面比自己小的数的个数
- 给定一个正整数,找出一个数:与其二进制表示中1的个数相同,比该数小,而且最接近
- Arithmetic problem | 统计前面比自己小的数的个数
- 给定一个整数,求其二进制数中1的个数
- 统计前面比自己小的数
- 统计输入的整数区间内回文数的个数
- 找到比给定数大的数
- 给定一个正整数N,统计从1到N的整数中,出现“1”的个数(11这个数算出现两次)
- 统计给定一个整数以二进制表达时含有1的个数
- BZOJ 3931: [CQOI2015]网络吞吐量 dijstra+heap+最大流
- 自制板用USBTinyISP刷机失败率高,是因为驱动的关系?
- oracle数据文件管理
- html表单中插入图形
- java 继承中的方法重写
- lintcode(248)统计比给定整数小的数的个数
- oracle用户管理
- [LeetCode] Scramble String
- POJ3109_Inner Vertices_扫描线段|坐标离散化|树状数组
- oracle概要文件
- 扫描识别电子护照的设备机器SDK
- JQuery+Bootstrap一揽子方案
- BZOJ4801(模拟)
- html文件表单