如下代码:无标题文档 以上代码可以正常的把一个字符串里的数字以数组的方式返回出来。下面的代码死活只能返回这个字符串最后一个数字,代码:无标题文档 原因:第二段代码之所以只能够输出最后一个数字,是因为存放数字的数组attri写在了for循环里,每次循环都会var attri = [],相当...
分类:
Web程序 时间:
2015-07-15 22:35:20
阅读次数:
148
Reverse a singly linked list.思路:新建一个ListNode,最后返回这个ListNode.next。中间使用两个临时指针一个指向原来的链表头,一个指向新的链表的next.每次循环都往里面插入新的tempNode.时间复杂度:O(n)代码: public ListN...
分类:
其他好文 时间:
2015-07-13 15:29:45
阅读次数:
138
下面实现用for循环实现冒泡排序(升序)arr=[5,9,34,3,24,12,23,2]
foriinrange(1,len(arr)):
forjinrange(0,len(arr)-i):
ifarr[j]>arr[j+1]:
arr[j],arr[j+1]=arr[j+1],arr[j]
printarr以升序为例,冒泡排序的原理就是依次比较相邻的两个数,每次循环后把最大的数交换到最右..
分类:
编程语言 时间:
2015-07-13 00:57:39
阅读次数:
192
一、foreach循环用于列举出集合中所有的元素,foreach语句中的表达式由关键字in隔开的两个项组成。in右边的项是集合名,in左边的项是变量名,用来存放该集合中的每个元素。该循环的运行过程如下:每一次循环时,从集合中取出一个新的元素值。放到只读变量中去,如果括号中的整个表达式返回值为true...
激励我写博文有很大的原因是,在校电面的时候,被问到了很多基础算法问题。当时瞬间懵哔了。痛定思痛。决定好好复习下常用的基础算法。 一).常见的排序算法。 1).简单选择排序。 基本思想:每一趟在后面n-1个待排的数据中选出一个最小(大)的数据作为有序序列的第i个元素。之后依次循环遍历。 ...
分类:
编程语言 时间:
2015-07-10 00:11:15
阅读次数:
226
跳转语句,从名称上就可以看出,它使得Javascript的执行可以从一个位置跳转到另一个位置。break语句是跳转到循环或者其他语句的结束,continue语句是终止本次循环的执行并开始下一次循环的执行。Javascript中的语...
分类:
编程语言 时间:
2015-07-07 23:04:12
阅读次数:
1712
return 的作用是退出循环体所在的函数,相当于结束该方法。
break 的作用是结束循环,跳出循环体,执行后面的程序。
continue 的作用是结束此次循环,进行下一次循环;...
分类:
其他好文 时间:
2015-07-07 19:28:58
阅读次数:
169
1.因为每次For循环都会计算一次arr.length,所以有必要存储数组长度以减少计算。针对这篇文章(http://www.crimx.com/2015/04/21/should-array-length-be-cached-or-not/),V8引擎好像已经帮我们做了不变数据的缓存,不过个人认为...
分类:
Web程序 时间:
2015-07-03 18:48:44
阅读次数:
185
一、如何判断链表中有无环解法:设置了两个指针p和q,他们分别以速度为1和2前进(公式应该是p和q分别以速度为v1和v2且|v2-v1|为1),如果到某一次循环发现他们相等,即都指向同一结点(空节点除外,以后讨论的节点都不包含空节点),则说明这个单向链表中存在循环。否则就是没..
分类:
编程语言 时间:
2015-07-01 06:21:05
阅读次数:
173
1 // 位操作 2 // Page77 3 // 二进制中1的个数 4 /************ 5 1.n & 1结果为1,则说明最右边的数为1;统计完 n右移一位,考虑下一位是否为1; 6 2.常规解法,每次循环把与n做与运算的1左移一位,不需要去改变原数n; 7 3.(n-1)&n的结果....
分类:
其他好文 时间:
2015-06-28 18:45:03
阅读次数:
105