小涛涛的博客

1、二维数组中的查找题目描述: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：先从第一列最后一行开始比较，小于则向上查找，大于则向后查找代码：//var array = [];//array[0] = [1,2,3,4];//array[1

7、剑指offer–斐波那契数列题目描述: 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n思路： 俗称“兔崽子数列”，f(1)=1,f(2)=1,f(3)=f(1)+f(2)代码：function Fibonacci(n){ if(n 0){ return 0; }else if(n 2){

13、剑指offer–调整数组顺序题目描述: 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路： 定义两个数组，array1存奇数，array2存偶数，用数组forEach的循环迭代方法，判断奇偶分别存入，这里判断奇数偶数用了按位与的方法。

19、剑指offer–顺时针打印矩阵题目描述: 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路： 　　选坐标为(0,0),(1,1)…的点记为(start,sta

25、剑指offer–复杂链表的复制题目描述: 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路： 将复杂链表分为头结点和剩余结点两部分，剩余部分采用递归方法代码：function Rand

31、剑指offer–整数中1出现的次数（从1到n整数中1出现的次数）题目描述: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路1：如:3

37、剑指offer–数字在排序数组中出现的次数题目描述: 统计一个数字在排序数组中出现的次数。思路1：我最喜欢的暴力解决法，遍历 思路2：二分查找方法：先看中间元素与k相比，小于则在左半部分，大于则在右半部分代码：//1、function GetNumberOfK(data, k){ var count=0; data.forEach(func

43、剑指offer–左旋转字符串题目描述: 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：通过切分字符串，然后将后部分的字符串贴在