```function LastRemaining_Solution(n, m) { // write code here if(n<1||m<1){return null} let arr=[] for(let i=0;i<n;i++){ arr.push(i) } let index=0 //记录当前索引号 while(arr.length>1){ index=(index+m-1)%arr.length //之前下来的index相当于新一轮的第0索引号，数到m-1出局 arr.splice(index,1) //出局 } return arr[0] } modul...

```function LeftRotateString(str, n) { // write code here //当n<=字符串长度时，左移n位，其实就是截取前n位，再拼接到字符串末尾 //当n大于字符串长度时，求n%length（余数），相当于只左移了余数，处理同上 if(str===null){return ""} //注意如果str是null的情况，是无法读取length的 if(str.length===1){return str} let arr=str.split('') if(n<=str.length){ let temp=arr.splice(0,n) ar...

```function LeftRotateString(str, n) { // write code here //当n<=字符串长度时，左移n位，其实就是截取前n位，再拼接到字符串末尾 //当n大于字符串长度时，求n%length（余数），相当于只左移了余数，处理同上 if(str===null){return ""} //注意如果str是null的情况，是无法读取length的 if(str.length===1){return str} let arr=str.split('') if(n<=str.length){ let temp=arr.splice(0,n) ar...

```function FindNumbersWithSum(array, sum) { // write code here //没有复杂度要求~采用双指针 if(array.length<2){return []} let res=[] for(let i=0;i<=array.length-2;i++){ for(let j=array.length-1;j>=i+1;j--){ //注意这里大数设置要从右端开始，不能挨着小数，否则亲测会超时 let cur=array[i]+array[j] if(cur===sum){res.push(array[i],array[...

```function FindContinuousSequence(sum) { // write code here //注意时间复杂度,双循环遍历复杂度是n的平方 //采用滑动窗口解，当左边界i到右边界j的和小于sum时，扩大窗口j++，大于时缩小窗口i++ //若等于sum，则存储这个i到j，并i++，j++重置窗口，终止条件为左边界到sun的一半 if(sum<3){return []} let i=1 let j=2 let cur=i+j let resArr=[] function FindArray(left,right){ //自己封装一个打印从left到right的...

```/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ function maxValue( grid ) { // write code here // 递归：对于某一个坐标的路线最大值，就是这个坐标值加他的上面或者左边坐标的最大值（取大）。 // 首先构造一个和grid矩阵维度一致的矩阵 let dp = []; let rowNum = grid.length; let cowNum = grid[0].length; for (let i = 0; i &l...

```function PrintMinNumber(numbers) { // write code here //贪心算法：局部最优解 //既然整个序列是最小的，那么越靠前的元素肯定也是最小的，即越靠前的元素值越小 //以下sort内部自定义代码意义为确保任意一个数拼接后面的数都小于后面的数拼接这个数。减法符号有隐性转化为数字的特点。 //其实和认识sort函数之前练习冒泡排序一样，用双循环也能写出代码。 return numbers.sort((a,b) => (a+''+b) - (b+''+a)).join('') } module.exports = { PrintMinNu...

```function NumberOf1Between1AndN_Solution(n) { // write code here //注意时间复杂度，暴力解法不可取 //参考https://blog.nowcoder.net/n/c503c1bb13724f1792fe5456c86c5059?f=comment 以下是我的js版本 let base=1 //位数从个位数开始，以下函数在位数为个位数和最大位数时即低位b为0和高位a为0时仍然成立，可以自己模拟 let res=0 while(base<=n){ let cur=Math.floor(n/base%10) let a=M...

function findNthDigit( n ) { // write code here if(n<10){return n} let sum=0 let N =n-10 let I =0; // 找到n在哪个区间 for(let i=1;i<=9;i++){ I=i N=N-sum sum=9*Math.pow(10,i)*(i+1) if(N<=sum){break} } //将n转换为这个区间的第几个真实数字 let num1 = Math.floor(N/(I+1)) let num2 = N%(I+1) //找到这个数字并输出基于这个真实数字的num2位的数字...

```function Find(target, array) { // write code here //不考虑时间复杂度情况下可以用some+includes方法判断 //考虑到复杂度为n+m，从右上角遍历，如果target比当前大，向下一行，小，向左一列 let Y = array.length let X = array[0].length for(let x = array[0].length-1 ,y=0;x>=0&&y<Y;){ //注意下行continue的作用，当只有一层时，满足if条件执行y++变为1，下一个if判断会报错，所以要中断本次循环 ...

```function maxInWindows(num, size) { // write code here //设置两个指针i和j，i指向0，j指向size-1，取出i到j之间几个数放进临时数组，用求得最大值，然后i++，j++，直到j===len-1. let len = num.length if(size>len||size===0){return []} let i=0 let j=size-1 let resArr=[] while(j<len){ let temp = num.slice(i,j+1) resArr.push(Math.max(...temp)) ...

```function ReverseSentence(str) { // write code here if(str === ''){return ''} //特殊输入 let stack = [] let res1 = [] let res2 = [] let arr = [...str] for(let i=0;i<arr.length;i++){ if(arr[i]===' '){ let temp =stack.join('') res1.push(temp) stack = [] continue } stack.push(arr[i]) if(i===arr.length...

```function NumberOf1(n) { // write code here // https://www.cnblogs.com/skillking/p/9930095.html let num = 0; while(n){ num++; n = n & (n - 1) //此公式可以消除最右边的1 } return num } module.exports = { NumberOf1 : NumberOf1 };

```function Add(num1, num2) { // write code here //先通过异或运算得到不进位数据，再通过与运算+左移位1得到进位数据，再递归以上操作直至进位值为0 while(num2){ let bujinwei = num1 ^ num2 let jinwei = (num1&num2)<<1 num1 = bujinwei num2 = jinwei } return num1 } module.exports = { Add : Add };