题目地址:
https://www.lintcode.com/problem/legal-number-statistics/description
给定数组 A A A,判断有多少个数位于 [ L , R ] [L,R] [L,R]范围内。
代码如下:
public class Solution {
/**
* @param a: the array a
* @param L: the integer L
* @param R: the integer R
* @return: Return the number of legal integers
*/
public int getNum(int[] a, int L, int R) {
// Write your code here
int res = 0;
for (int n : a) {
if (L <= n && n <= R) {
res++;
}
}
return res;
}
}
时间复杂度 O ( l A ) O(l_A) O(lA),空间 O ( 1 ) O(1) O(1)。