![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
剑指Offer题目
一念男
这个作者很懒,什么都没留下…
展开
-
剑指offer 2--数组中重复的元素
该问题可以通过下标法来解决,通过对数组进行遍历,将数字按照其值与下标对应的关系进行交换,使得每个位置上的数字与其下标一致。当发现某个位置上的数字与下标不一致时,即找到了一个重复的数字。时间复杂度:O(nlogn) (取决于排序算法的复杂度) 空间复杂度:O(1)(原地排序,没有使用额外的空间)时间复杂度:O(n) 空间复杂度:O(1)(原地操作,没有使用额外的空间)时间复杂度:O(n) 空间复杂度:O(n)(存储哈希表的额外空间)原创 2023-05-26 09:42:36 · 566 阅读 · 0 评论 -
剑指offer--赋值运算符
1.是否把返回值类型声明为该类型的引用,并在函数结束前返回实例自身的引用(*this)。如果事先不判断就进行赋值,那么在释放实例自身内存的时候就会导致严重的问题:当*this和传入的参数是同一个实例时,一旦释放了自身内存,传入的参数的内存也同时被释放了,因此再也找不到需要赋值的内容了。2.是否把传入的参数的类型声明为常量引用。把参数声明为引用可以避免这样的无谓消耗,能提高代码的效率。同时,我们在赋值运算符函数内不会改变传入的实例状态,因此应该为传入的引用参数加上const关键字。原创 2023-05-23 16:42:15 · 42 阅读 · 0 评论