实现了简单的vector有序插入,这个题目值得注意的点是1.当vector为空时,需要判断再排除 2.迭代器的使用是此段代码的特点
int insertVector(vector<int> & L, int k){ if(L.empty()){ L.push_back(k); return 0; } else if(k<L.front()){ L.insert(L.begin(),k); return 0; } else if(k>L.back()){ L.push_back(k); return L.size()-1; } else{ int count=0; vector<int>::iterator it=L.begin(); vector<int>::iterator temp; for (it; it!=L.end(); ++it){ ++count; temp=(it+1); if (*it<k&&k<=*temp) { L.insert(it+1,k); break; } } return count; } }