一。一维数组 1.数组的创建三种方式 (1)。数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] arr=new int[4]; //赋值 arr[0]=99; arr[1]=98; arr[2]=97; int sum=0; for(int i=0;i<arr.leng ...
分类:
编程语言 时间:
2020-06-29 17:19:39
阅读次数:
55
一、数组 1、一维数组 1)数组的定义:数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] x = new int[100]; 数组的静态初始化有两种方式: 1、类型[] 数组名 = new 类型[]{元素,元素,……}; 2、类型[] 数组名 = {元素,元素,元素,… ...
分类:
编程语言 时间:
2020-06-29 16:59:08
阅读次数:
50
访问数组长度和遍历输出数组的元素: 偷懒的技巧: 输出语句可以 打 sout ,数组的for循环可以打 数组名.fori 这就是下划线的原因,我下一个图片肯定改掉,看着有点强迫症啊~~` 自己学着关闭提示昂,反正我是改好了哈哈哈哈== 求出数组中的最值: 结果: 请忽略代码的背景颜色,我实在懒得改了 ...
分类:
编程语言 时间:
2020-06-29 11:35:00
阅读次数:
77
力扣链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给 ...
分类:
编程语言 时间:
2020-06-29 09:24:53
阅读次数:
54
前提条件 时间复杂度:O(n) 空间复杂度:O(1) 思路 若数组长度为偶数,那么其中奇数元素和偶数元素的个数相等;若数组长度为奇数,那么其中奇数元素和偶数元素的个数相差 1;我们先校验奇数元素个数和偶数元素个数是否合法,若不合法,则直接抛出异常; 根据数组中奇数元素的个数和偶数元素的个数的大小来判 ...
分类:
编程语言 时间:
2020-06-24 00:43:24
阅读次数:
62
1. 导入头文件 编写代码过程中,涉及动态内存分配等常用的函数,需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 2. 结构体定义 len 表示初始化时的数组长度,队列的最大容量为len-1 typedef struct Queue { int * pDa ...
分类:
编程语言 时间:
2020-06-20 00:38:57
阅读次数:
65
实现一个函数,判断一个给定整数数组中是否存在某两个元素之和恰好等于一个给定值 k,存在则返回 true,否则返回false。该函数的输入参数有两个,第一个参数为整数数组 nums,第二个参数为整数 k,返回值为布尔值。【不要使用排序!要求时间复杂度为O(n),n 为数组长度】 解决思路:遍历每个元素 ...
分类:
编程语言 时间:
2020-06-17 13:11:34
阅读次数:
127
java数组的定义和初始化,java数组定义和使用 1. 定义及初始化 1. 1动态初始化(声明并开辟数组) 数组类型[] 数组名 = new 数据类型[数组长度]; 其中,数据类型可以是8种基本的数据类型,也可以是引用数据类型。注意: 在给数组命名的时候,一般在数组名后加一个 s 表示这是一个包含 ...
分类:
编程语言 时间:
2020-06-16 15:26:52
阅读次数:
62
冒泡排序 //冒泡排序 /* 每两个数之间做比较:较大的数放到右边,循环下去;就能够把最大的数字换到数组最后面 然后数组长度-- 再两个数之间作比较。。。。。 */ void bubble(int a[],int n) { for(int i=0;i<n-1;i++)//注意a[n-1]为数组的最后 ...
分类:
编程语言 时间:
2020-06-09 16:23:10
阅读次数:
47
一般算法结合数组的都逃不出数组的各种组合和过滤,组合完成了,过滤自然简单。 题目:根据一个数组求它的所有子数组集合。 如[1,2,3] ? [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3] 解法一: 以数组长度为维度,子数组的长度范围是1 至 arr.length,将每一轮 ...
分类:
编程语言 时间:
2020-06-08 20:48:51
阅读次数:
61