劍指offerWeek2

周六：表示數(shù)值的字符串

題目鏈接：表示數(shù)值的字符串

請實現(xiàn)一個函數(shù)用來判斷字符串是否表示數(shù)值（包括整數(shù)和小數(shù)）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數(shù)值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。注意:
小數(shù)可以沒有整數(shù)部分，例如.123等于0.123；
小數(shù)點后面可以沒有數(shù)字，例如233.等于233.0；
小數(shù)點前面和后面可以有數(shù)字，例如233.666;
當(dāng)e或E前面沒有數(shù)字時，整個字符串不能表示數(shù)字，例如.e1、e1；
當(dāng)e或E后面沒有整數(shù)時，整個字符串不能表示數(shù)字，例如12e、12e+5.4;
數(shù)據(jù)范圍
輸入字符串長度 [0,25]
字符串中不含空格。樣例：
輸入: "0"輸出: true

AC代碼

class Solution {
public:bool isNumber(string s) {int i = 0;while (i < s.size() && s[i] == ' ') i ++ ;int j = s.size() - 1;while (j >= 0 && s[j] == ' ') j -- ;if (i > j) return false;s = s.substr(i, j - i + 1);if (s[0] == '-' || s[0] == '+') s = s.substr(1);if (s.empty() || s[0] == '.' && s.size() == 1) return false;int dot = 0, e = 0;for (int i = 0; i < s.size(); i ++ ){if (s[i] >= '0' && s[i] <= '9');else if (s[i] == '.'){dot ++ ;if (e || dot > 1) return false;}else if (s[i] == 'e' || s[i] == 'E'){e ++ ;if (i + 1 == s.size() || !i || e > 1 || i == 1 && s[0] == '.') return false;if (s[i + 1] == '+' || s[i + 1] == '-'){if (i + 2 == s.size()) return false;i ++ ;}}else return false;}return true;}
};

思路：

整體思路

簡單的模擬，不斷的特判即可

周六：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

題目鏈接：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序。使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分。數(shù)據(jù)范圍
數(shù)組長度 [0,100]
。
數(shù)組內(nèi)元素取值范圍 [0,100]
。樣例
輸入：[1,2,3,4,5]輸出: [1,3,5,2,4]

AC代碼

class Solution {
public:void reOrderArray(vector<int> &array) {int l = 0, r = array.size() - 1;while (l <= r){while (array[l] % 2 == 1) l ++ ;while (array[r] % 2 == 0) r -- ;if (l < r) swap(array[l], array[r]);}}
};

思路：

整體思路

快排之前面放奇數(shù)，后面放偶數(shù)數(shù)組首尾兩個指針，不斷向中間靠攏
如果是奇數(shù)，放在開頭，如果是偶數(shù)，放在末尾