摘要：题目: 给定一个有序数组, 求它的元素的绝对值个数. 如数组[-3, -1, 0, 0, 2, 3, 5], 返回5. 分析: 第一种思路. 数组遍历一遍, 将每一个元素的绝对值放入一个Set里面, 最后求Set的大小. 这种方法虽然很简单, 但是空间复杂度不小, 为O(n). 那么能不能同样只遍历 阅读全文

摘要：题目: 给定数组a, 里面的元素先严格递增后严格递减, 求最大值元素的下标. 分析: 看到这道题目的时候, 我脑海中首先浮现出现的是爬山坡. "先递增"就是爬坡, "后递减"就是下坡, 而要找的最大值就是"峰顶". 而"严格"二字表明数组中不包含重复数字. OK, 我想最简单的思路就是, 遍历一遍, 阅读全文

摘要：题目: 给出1个正整数，找到用与这个数字相同的digit组成的整数中比这个数字大的数集中的最小数字。比如：12352874 的结果是 12354278 分析: 这道题目的考虑目标是数组的查找与排序. 当然, 前提是你得明白这道题目的思路是什么样子的. 把正整数转化为char数组a, 长度为n, 末尾 阅读全文