給定乙個整數陣列nums，編寫乙個返回此陣列的「中心索引」的方法。
我們將中心索引定義為：中心索引左邊的數字之和等於中心索引右邊的數字之和。
如果不存在這樣的中心索引，我們應該返回-1。 如果有多個中心索引，則應返回最左側的那個。
樣例1:
輸入:
nums = [1, 7, 3, 6, 5, 6]
輸出: 3
解釋:
索引3 (nums[3] = 6)左側所有數之和等於右側之和。
並且3是滿足條件的第乙個索引。
樣例2:
輸入:
nums = [1, 2, 3]
輸出: -1
解釋:
並沒有滿足條件的中心索引。
class solution
for (int i = 0; i < len; i++)
msum+=nums[i];
}return -1;
}};
尋找重複的數 LintCode
給出乙個陣列 nums 包含 n 1 個整數，每個整數是從 1 到 n 包括邊界 保證至少存在乙個重複的整數。假設只有乙個重複的整數，找出這個重複的數。注意事項 不能修改陣列 假設陣列只能讀 只能用額外的o 1 的空間 時間複雜度小於o n 2 陣列中只有乙個重複的數，但可能重複超過一次 樣例 給出...
LintCode 570 尋找丟失的數 II
給乙個由 1 n的整數隨機組成的乙個字串序列，其中丟失了乙個整數，請找到它。注意事項 n 30 樣例 給出 n 20,str 19201234567891011121314151618 丟失的數是17，返回這個數。思路 回溯法進行深度優先搜尋，需要注意的幾點 數字的越界檢查，找到的數字的計數 不計數...
lintcode練習 75 尋找峰值
你給出乙個整數陣列 size為n 其具有以下特點 假定p是峰值的位置則滿足a p a p 1 且a p a p 1 返回陣列中任意乙個峰值的位置。給出陣列 1,2,1,3,4,5,7,6 返回1,即數值 2 所在位置,或者6,即數值 7 所在位置.time complexity o logn 怎麼用...