劍指offer刷題（第一個隻出現一次的字元、逆序對）

劍指offer刷題（第一個隻出現一次的字元、逆序對）2018年6月27日

題目描述（第一個隻出現一次的字元）

在一個字元串(1<=字元串長度<=10000，全部由字母組成)中找到第一個隻出現一次的字元,并傳回它的位置。

解題思路：先把字元出現次數進行統計，再周遊一次出現一次的字元并查找結束。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        
    }
};
           

題目描述（逆序對）

在數組中的兩個數字，如果前面一個數字大于後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。并将P對1000000007取模的結果輸出。 即輸出P%1000000007

輸入描述:

題目保證輸入的數組中沒有的相同的數字

資料範圍：

對于%50的資料,size<=10^4

對于%75的資料,size<=10^5

對于%100的資料,size<=2*10^5

解題思路：對每個數字進行比較，時間複雜度為O(n^2)，超出時間複雜度。