题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路： 由于要寻找的是出现次数超 ...
分类：
编程语言 时间：
2020-07-17 14:03:08
阅读次数：
55
数组-指针-字符串 数组 数组的定义与初始化 类型符 数组名[常量表达式]； 数组必须先定义，再使用 数组名字是数组首元素的内存地址，是一个常量，不能被赋值 数组可以作为函数的参数：形参会影响实参，一般数组长度也要作为参数传入 对象数组 int a[10]; //定义整形一维数组 int a[2][ ...
分类：
编程语言 时间：
2020-07-16 21:52:35
阅读次数：
68
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/p ...
分类：
编程语言 时间：
2020-07-14 18:05:43
阅读次数：
69
添加删除数组元素的元素 方法名 说明 返回值 push() 末尾添加一个或多个元素，注意修改原数组 并返回新的长度 pop() 删除数组最后一个元素，把数组长度减1，无参数、修改原数组 返回它删除的元素的值 unshift() 向数组的开头添加一个或更多元素，注意修改原数组 并返回新的长度 shif ...
分类：
编程语言 时间：
2020-07-11 23:00:08
阅读次数：
68
##一、归并排序 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分割： 将数组从中点进行分割，分为左、右两个数组 递归分割左、右数组，直到数组长度小于2 归并： 如果需要合并，那么左右两数组已经有序了。 创建一个临时存储数组temp，比较两数组第一个元素，将较小的 ...
分类：
编程语言 时间：
2020-07-11 22:55:51
阅读次数：
61
ArrayList: 构造器： 看一下add方法： 初始化最小大小为10: 当add之后的size大于当前数组长度的时候进行一次扩容： 新的数组大小是原数组大小的1.5倍。最后Arrays.copyOf到新的数组。 ...
分类：
其他好文 时间：
2020-07-10 22:40:49
阅读次数：
67
#长度最小的连续子数组 ##问题描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 ...
分类：
编程语言 时间：
2020-07-08 22:39:37
阅读次数：
49
一、当limit>0时，limit代表最后的数组长度，同时一共会切割limit-1次，最后没有切割完成的直接放在一起 二、当limit=0时，会尽量多去匹配，并且会把末尾的空（例如：用逗号分隔后面“zhaolei,” 最后就会出现空）去掉 三、当limit<0时，会尽量多去匹配，但不会去掉末尾的空 ...
分类：
其他好文 时间：
2020-07-07 19:30:13
阅读次数：
150
关于子数组和的问题，容易想到前缀和，但是一般前缀和还不足够优化时间复杂度。看到一个大于五个零的数组长度，我就知道这题应该只能O（n）了。然后首先想到双指针，指了半天发现中间有负数也就是左端点可能不行，但是左端点往右可能又行了，这种情况又不会处理了。这时候我想到了一种叫单调栈的东西，感觉这东西应该是能 ...
分类：
其他好文 时间：
2020-07-07 00:26:08
阅读次数：
66
//数组 var arr = new Array('1','2','3','4') //遍历数组 for(var i=0;i<arr.length;i++){ console.log(arr[i]) } //在结尾添加数组元素：arr.push()；返回值为新数组长度 var arr1 = new ...
分类：
编程语言 时间：
2020-07-05 23:18:16
阅读次数：
63
