Processing math: 100%

03 2019 档案

摘要:因为本题有 in-place 的限制,故必须从数组末尾的两个元素开始比较;否则就会产生挪动,一旦挪动就会是 O(n^2) 的。自尾部向首部逐个比较两个数组内的元素,取较大的置于数组 A 中。由于 A 的容量较 B 大,故最后 m == 0 或者 n == 0 时仅需处理 B 中的元素,因为 A 中的 阅读全文
posted @ 2019-03-25 10:42 凌雨尘 阅读(147) 评论(0) 推荐(0) 编辑
摘要:在上题基础上加了限制条件元素最多可重复出现两次。~~因此可以在原题的基础上添加一变量跟踪元素重复出现的次数,小于指定值时执行赋值操作。但是需要注意的是重复出现次数occurence的初始值(从1开始,而不是0)和reset的时机。~~这种方法比较复杂,核心思想仍然是两根指针,只不过此时新索引自增的条 阅读全文
posted @ 2019-03-14 10:41 凌雨尘 阅读(122) 评论(0) 推荐(0) 编辑
摘要:foreach (arr as &value) 看到一个有意思的东西: 运行结果: 当使用了 & 引用后,下一次遍历数组的结果发生了变化 调试下看看: 运行结果(可以看到,第二次循环里面,每次循环后,最后一个数组元素一直被引用着,而且等于当时数组遍历的值): 因为使用了 & 后,会影响后 阅读全文
posted @ 2019-03-08 20:38 凌雨尘 阅读(811) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示