wsyyyyyyy的博客

12321 方法： 将数字先转成字符串，再变成数组，数组反转后再连接成字符串，比较两个字符串； 从后往前循环字符串，形成一个新的反转字符串，然后比较； 遍历一半的字符串，判断 x[i] !== x[x.length - i - 1]左右两边的是否相等； 4.将数字求模得到尾数，之后每次求模都在原数上添加(通过*10 + 尾数），得到一个反转数num var isPalindrome = function(x) { if ( x < 0 || (x !== 0 ...

目录 split replace match search 正则化 split str.split (separator, number) 的参数： separator 返回的字串不包括separator自身，可以是字符串string，或者正则化表达式；如果字符串中不存在separator，就返回原字串组成的数组； number (≥0 可选) 用于指定返回数组的最大长度，如果分割结果的长度大于number ，就只返回前n个字串组成的数组。 replace str.re...

字符串： 转数字parseInt (str) 、parseFloat 转数组 str.split('') 数组 转字符串 arr.join() 数字 转字符串.toString() n +“” （隐式转换）

目录 1、冒泡排序 2、选择排序 3、插入排序 4、快速排序 - 左右交换 5、堆排序 1、冒泡排序 var popSort = function(arr) { for(let i=0; i < arr.length-1; i++) { for(let j=0; j < arr.length-1-i; j++) { if (arr[j] > arr[j+1]) change(arr, j, j+1); }

深度优先、广度优先 前序、中序、后序、层序遍历

剑指 Offer 06. 从尾到头打印链表 链表： head 或 node node.val 表示一个元素的值； node = node.next 遍历到下一个元素。 1、遍历链表，依次把遍历到的元素值 unshift（从头插入）到一个数组中 2、递归函数（本质是栈解法），递归本身与栈后进先出的原理一致。 通过递归到链表的最后一个元素开始，push到数组中。需要注意是否会因为链表过长导致栈溢出。 3、先将链表反转，再遍历输出链表。（可能不允许改变函数输入的原链表）...