长安网站制作,广告公司网站首页设计页面,电子商务就业前景,东莞专业网站设计建站引言 今天看题的时候#xff0c;发现一道题看着挺简单#xff0c;写了一下#xff0c;输出正确。感觉解的挺好的#xff0c;下面记录一下。 题目 给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#…引言 今天看题的时候发现一道题看着挺简单写了一下输出正确。感觉解的挺好的下面记录一下。 题目 给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。 解题方法 class Solution { public:int searchInsert(vectorint nums, int target) {int i 0;vectorint::iterator it;for (it nums.begin(); it ! nums.end();i) {if (*it target) {return i;}else{if (target (*it)) {it;}else {//插入nums.insert(it,target);output(nums);return i;}}} return 0;}//输出元素void output(vectorint nums) {vectorint::iterator it nums.begin();while (it ! nums.end()) {std::cout*it ;}std::coutendl;}};思路 此题实际上是将一个数与给定的有序数组中的元素进行比较若是在数组中找到该数据就直接返回被找到的元素的下标若是在数组中找不到该数据就将数据插入到数组中合适的位置。以上是对于题目的解读下面说说思路为了提高效率我采用的是先将被查找的数据与数组中的元素比较是否相等相等直接返回数组中元素的下标不相等就比较被查找的数据与数组中元素的大小关系若是被查找的数据小于数组中该元素就直接插入到该元素之前若是被查找的数据大于数组中该元素就比较数组中下一个元素。 注意 这里涉及到迭代器和数组中下标次外还有在特定位置上的插入操作insert函数。