給定乙個整數陣列 （下標由 0 到 n-1，其中 n 表示陣列的規模，數值範圍由 0 到 10000），以及乙個 查詢列表。對於每乙個查詢，將會給你乙個整數，請你返回該陣列中小於給定整數的元素的數量。
yes樣例
思路1：先構造出乙個符合問題查詢需求的線段樹。也就是區間內小於某數的值得個數作為額外屬性；
在這裡，求得額外屬性的時候，可以借鑑線段樹構造||中構造的最大值的線段樹。
思路2：這題沒有必要用線段樹，寫起來多麻煩，可以直接二分查詢，**簡潔才是王道；
先做排序，然後查詢；這裡直接呼叫lower_bound函式；
函式lower_bound()在begint和end中的前閉後開區間進行二分查詢，返回大於或等於val的第乙個元素位置。
class solutionreturn ret;
} };
lintcode反轉整數
反轉整數 將乙個整數中的數字進行顛倒，當顛倒後的整數溢位時，返回 0 標記為 32 位整數 您在真實的面試中是否遇到過這個題？yes 樣例給定x 123，返回321 給定x 123，返回 321 標籤 相關題目 本題採用數學計算法而不是文字翻轉，所以末尾為0的翻轉不用考慮。坑就是要考慮溢位啊！一開始...
LintCode 整數排序 II
題目描述 給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 的排序演算法。樣例 給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 做題思路 這一題同前面一題一樣，也是為整數進行公升序排序，但不同的是時間複雜度變了，而sort函式不僅符合上一題的要求，更符合這一題的要...
Lintcode 整數排序 II
1.題目 給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 o n log n 的排序演算法。樣例給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 2.思路 sort 函式是nlogn的演算法，用此函式可以解決此問題。3.ac class solution 錯誤 c...