2018年12月5日

二维数组中的查找

摘要: 题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数 思路 选取右上角元素, 元素大于Key-->剔除整列, 元素小于key-->剔除整行 class S 阅读全文

posted @ 2018-12-05 22:44 tianzeng 阅读(103) 评论(0) 推荐(0) 编辑

数组中重复的数字

摘要: 题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 思路 1、排序 将数组排序 阅读全文

posted @ 2018-12-05 17:50 tianzeng 阅读(151) 评论(0) 推荐(0) 编辑

赋值运算符函

摘要: 1. 赋值运算符的重载函数的声明,需要返回类型的引用,也就是CMyString& ,这里是为了考虑到形如 a = b = c这样的连续赋值操作,因此需要在函数结束前加上return *this; 2. 函数传参需要引用,这样避免了调用一次拷贝构造函数提高效率,同时为了不改变传入实例,需要加上cons 阅读全文

posted @ 2018-12-05 17:44 tianzeng 阅读(139) 评论(0) 推荐(0) 编辑

导航