一维数组 一 概念 什么是数组? 一组具有相同数据类型的元素的集合。 元素:组成数组的基本单位。 注意: 1 数组的内存是连续的(长度有限) 2 数组长度:元素的个数 3 同一个数组存同样的数据类型 二 定义 // 数据类型 变量名 ;int num;// 元素类型 数组名[数组长度] ;int c ...
分类:
编程语言 时间:
2020-07-30 21:43:37
阅读次数:
66
1 int numOfSubarrays(int* arr, int arrSize){ 2 int i,j,k,n=0; 3 // long a[arrSize+1]; 4 int index=0; 5 while(n <= arrSize){//当子数组长度等于原数组长度说明所有子数组已经遍历完 ...
分类:
编程语言 时间:
2020-07-30 01:36:49
阅读次数:
70
获取数组长度的格式; 数组名称:length; 这将会得到一个int数字,代表数组的长度。 数组一旦创建,程序运行期间,长度不可改变,除非赋值变量才能改变。 public static main (String [ ] args){ int [ ] arrayA = new {10,20,30,40 ...
分类:
编程语言 时间:
2020-07-30 01:15:09
阅读次数:
66
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例: 输入: [7,5,6,4] 输出: 5 说明: 0 ? 数组长度 ? 50000 题目链接: https://leetcode-cn.com/problem ...
分类:
编程语言 时间:
2020-07-26 01:27:41
阅读次数:
57
题目描述 给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例 输入: nums = [7,2,5,10,8] ...
分类:
编程语言 时间:
2020-07-26 01:25:06
阅读次数:
71
静态初始化是直接创建加赋值 动态初始化,具有默认值//不赋值直接打印会打印出数组类型的默认值 int,byte,short,long=0 double,float=0.0 char=\u0000 boolean=false String=null(引用类型) 数组下标越界异常 数组长度,arr.le ...
分类:
编程语言 时间:
2020-07-25 09:59:50
阅读次数:
84
给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类:
编程语言 时间:
2020-07-25 09:27:00
阅读次数:
73
数组中出现次数超过一半的数字 题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目内容:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 ...
分类:
编程语言 时间:
2020-07-21 22:51:19
阅读次数:
94
在一个无序数组中,存在一个数,它出现的次数大于数组长度的一半。输出这个数 一、排序、遍历 二、摩尔投票法 摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。 最简单的形式就是,查找输入中重复出现超过一半以上(必须大于n/2,等于不算)的元素。如果序列中没有这种元素,算法不能检测到正确 ...
分类:
其他好文 时间:
2020-07-18 22:36:05
阅读次数:
120
1、数组 采用单个变量只能存储一个数据,数组能够存储多个数据,获取方式也比较简单。它是将一组数据存储在当个变量下的存储方式。 2、数组的创建 (1)new方式创建,不指定数组长度 <script> var arr=new Array(); arr[0]=123; arr[1]=true; arr[2 ...
分类:
编程语言 时间:
2020-07-18 13:40:20
阅读次数:
59