//数组中最大值function getMax(arr){ //取该数组第一个值为最大值 var max=arr[0]; for(var i=0;i<arr.length;i++){ if(arr[i]>max){ max=arr[i] } } return max;}console.log(get ...
分类:
编程语言 时间:
2017-06-23 16:25:22
阅读次数:
150
1 2 3 4 5 数组排序 6 25 26 27 28 ...
分类:
编程语言 时间:
2017-06-17 19:39:26
阅读次数:
135
22--从上往下打印出二叉树的每个节点,同层节点从左至右打印。 28--数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 29--输入n个 ...
分类:
Web程序 时间:
2017-06-11 20:18:46
阅读次数:
261
1、二分搜索的模板。 算法面试中,如果需要优化O(n)的时间复杂度,那么只能是O(logn)的二分法。 注意二分法大多数情况都是适用于排序数组。 http://www.lintcode.com/zh-cn/problem/first-position-of-target/ 模板有四点注意: 1)st ...
分类:
编程语言 时间:
2017-06-10 23:32:16
阅读次数:
275
1、得到文本框中录入的文本; 2、将文本拆分为字符数组; 3、调用Array对象的revert方法实现数组的倒转; 4、调用Array对象的sort方法实现数组的排序(按照文本); 5、调用Array对象的sort方法,并传入自定义的比较函数,对数组实现按数值排序。 //数组操作function o ...
分类:
编程语言 时间:
2017-06-07 20:53:32
阅读次数:
170
题目描述: 给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 您在真实的面试中是否遇到过这个题? Yes 样例 [1,3,5,6],5 → 2 [1,3,5,6],2 → 1 [1,3,5,6], 7 → 4 ...
分类:
编程语言 时间:
2017-06-07 14:32:27
阅读次数:
217
题目描述: 给定一个旋转排序数组,在原地恢复其排序。 您在真实的面试中是否遇到过这个题? Yes 给定一个旋转排序数组,在原地恢复其排序。 给定一个旋转排序数组,在原地恢复其排序。 您在真实的面试中是否遇到过这个题? Yes Yes Yes 说明 什么是旋转数组? 比如,原始数组为[1,2,3,4] ...
分类:
编程语言 时间:
2017-06-07 12:30:29
阅读次数:
217
题目 统计一个数字在排序数组中出现的次数。 分析 利用二分查找,找到该数字第一次出现的位置和最后一次出现的位置。 代码 ...
分类:
编程语言 时间:
2017-06-07 11:16:48
阅读次数:
154
索引数组:带有数字索引的数组 初始化数组 遍历数组 for循环遍历: foreach循环遍历: 数组排序 关联数组:自定义键值的数组 初始化数组 遍历数组 索引数组无法使用for循环遍历(不存在数字索引),但还是可以用foreach: 还有一个比较酷的遍历方法: 数组排序 数组常用函数 ...
分类:
编程语言 时间:
2017-06-06 20:51:52
阅读次数:
237