蓝胖子hh

题解

/ 注册

全部文章 / 题解（共2篇）

【数组】二维数组中的查找【剑指offer】

#include <iostream> #include <vector> using namespace std; //思路：先拿右上角的元素与待查找元素比较，如果该元素等于待查找元素，返回true；如果该元素小于待查找元素，行数加一；如果该元素小于待查找元素，列数减一...

算法剑指offer 数组

2020-02-04

0 542

【数组】数组中重复的数字【剑指offer】

/* 思路1：先排序，依次遍历找出重复的数。O(nlogn) O(1) 思路2：哈希表，从头到尾扫描数组，如果哈希表中没有该数字，把它加入哈希表；如果存在，找到一个。O(n) O(n) 思路3：交换法，从头到尾扫描数组，当扫描到下标为i的数字时，首先比较这个数字是不是等于i，如果...

剑指offer 算法数组

2020-02-01

0 543