数组算法总结 1. 二分法 暴力解法时间复杂度:O(n) 二分法时间复杂度:O(logn) 在这道题目中我们讲到了循环不变量原则,只有在循环中坚持对区间的定义,才能清楚的把握循环中的各种细节。 // 版本一 class Solution { public: int search(vector<int>& nums, int target) {