[Lintcode]Count of Smaller Number
来源:互联网 发布:java编程心得体会 编辑:程序博客网 时间:2024/05/19 10:54
Give you an integer array (index from 0 to n-1, where n is the size of this array, value from 0 to 10000) and an query list. For each query, give you an integer, return the number of element in the array that are smaller than the given integer.
Example
For array [1,2,7,8,5]
, and queries [1,8,5]
, return [0,4,2]
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) { ArrayList<Integer> res = new ArrayList<Integer>(); if(A.length == 0) { for(int i : queries) { res.add(0); } return res; } Arrays.sort(A); for(int i = 0; i < queries.length; i++) { res.add(binaryS(A, queries[i])); } return res; } private int binaryS(int[] A, int o) { int length = A.length - 1; while(o <= A[length] && length > 0) length /= 2; while(o > A[length] && length < A.length - 1) length ++; return length; }}
0 0
- [Lintcode]Count of Smaller Number
- lintcode: Count of Smaller Number
- [LintCode]Count of Smaller Number before itself
- LintCode_284 Count of Smaller Number
- LintCode_248 Count of Smaller Number
- #248 Count of Smaller Number
- LintCode_249 Count of Smaller Number before itself
- LintCode_249 Count of Smaller Number before itself
- 248.Count of Smaller Number-插入区间(中等题)
- leetcode Count of Smaller Numbers After Self
- leetcode Count of Smaller Numbers After Self
- [LeetCode315]Count of Smaller Numbers After Self
- leetcode Count of Smaller Numbers After Self
- Count of Smaller Numbers After Self | LeetCode
- leetcode Count of Smaller Numbers After Self
- 315Count of Smaller Numbers After Self
- LeetCode Count of Smaller Numbers After Self
- [Leetcode]Count of Smaller Numbers After Self
- mybatis连接池原理
- Gao次Fang
- Android触摸屏幕实现类似光标的图片跟随
- 回校毕社(一)
- TortoiseGit上传代码到GitHub记录
- [Lintcode]Count of Smaller Number
- Linux free命令
- bool operator
- nginx学习(六)——nginx的配置系统3之upstream_module(上)
- 第三周项目1-顺序表的基本运算
- 剩余文件数目
- 新人求助各路大神,cocos EditBox 旋转之后无法输入的问题
- 基于数组的栈
- 叨叨原型图