摘要: 问题描述 有一个连续的int数组,数组中的数据升序排序,数组中的数据不唯一,有重复数据,要求在数组中查找指定值为target的数据,返回target最小的下标,如果找到返回其最小的下标,如果没有找到,返回-1, 要求用 用二分查找的方式解决上述问题, 要求时间复杂度为Olog(n),空间复杂度为O( 阅读全文
posted @ 2022-03-03 11:58 恋恋风辰 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 这篇文章讲解C++ 面试常问的几个问题。本文通过demo讲解初始化列表,继承,字符串等常问问题。看下边这个例子 初始化列表 //基类 class Base { public: Base() : m_nbase(0), m_nbase2(m_nbase + 100) {} Base(int n) : 阅读全文
posted @ 2022-03-03 11:56 恋恋风辰 阅读(144) 评论(0) 推荐(0) 编辑