蓝胖子hh
蓝胖子hh
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
蓝胖子hh的博客
但行好事,莫问前程;前路有光,初心莫忘。
全部文章
(共2篇)
【数组】二维数组中的查找【剑指offer】
#include <iostream> #include <vector> using namespace std; //思路:先拿右上角的元素与待查找元素比较,如果该元素等于待查找元素,返回true;如果该元素小于待查找元素,行数加一;如果该元素小于待查找元素,列数减一...
算法
剑指offer
数组
2020-02-04
0
437
【数组】数组中重复的数字【剑指offer】
/* 思路1:先排序,依次遍历找出重复的数。O(nlogn) O(1) 思路2:哈希表,从头到尾扫描数组,如果哈希表中没有该数字,把它加入哈希表;如果存在,找到一个。O(n) O(n) 思路3:交换法,从头到尾扫描数组,当扫描到下标为i的数字时,首先比较这个数字是不是等于i, 如果...
剑指offer
算法
数组
2020-02-01
0
415