数组
1.定义:
存放相同数据类型的集合
2.创建数组的两种方式
静态初始化:
int[] arr = {1,2,3,4,5};
动态初始化:
int[] arr =new int[] {1,2,3,4,5};
需要注意的是,在经过编译后,编译器会自动将静态初始化转变为动态初始化。
3,数组的访问和长度
在JAVA中,取得数组的长度只需要数组名.length即可
取得某个数组元素则需要arr[index]
数组下标为0~length-1
int[] arr =new int[] {1,2,3,4,5};
System.out.println(arr.length);
(数组下标为何从0开始?)
(实际上,数组下标对应偏移量,取的数组元素则为数组名称加偏移量,这块有点类似于计算机组成原理中的地址,对应的为短地址加偏移地址,而后面的取值方式中也存在数组这种取地址方式原型,有众多取地址方式,寄存器间接寻址,基址加变址等等。方便数据的取出。)
4.数组的遍历
按照一定的顺序访问该集合中所有的元素,通过for循环实现
这里存在两种for循环结构,一种为for循环,一种为for-each循环
·for循环
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
for-each循环
for (int i: arr ){
System.out.print(i + " ");
}
for-each循环中,相当于在arr中把i = arr[i] 。在for-each中不将原数组的值进行改变。
5.数组作为参数传递
这里需要引入JAVA一个名词:引用。
引用相当于一个别名,通过这个别名能够找到对应的实体。引用内部存放的是对应的一个个地址数值,相当于c语言中的指针。
int[] arr =new int[] {1,2};
swapArr(arr);
System.out.println(Arrays.toString(arr));
public static int[] swapArr(int[] array){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
return array;
}
打印后可以看出,该数组的两个元素交换成功,说明array和arr指向的是同一块地址,指向同一个数组。
关于引用数据类型为null的情况:
当引用数据类型为null的时,表示该引用类型没有指向任何空间若仍然使用该引用去访问内存,就会报运行时错误,发生程序运行时出错。
6.数组作为方法返回值
int[] arr =new int[] {1,2};
swapArr(arr);
System.out.println(Arrays.toString(arr));
public static int[] swapArr(int[] array){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
return array;
}
在函数返回值类型上用数组类型加[]的方式来把数组作为函数返回值类型。
7.数组相关练习
//1.数组转字符串
public static String ToString (int[] arr)
{
String ret = "[";
for (int i = 0; i < arr.length; i++) {
ret += arr[i];
if (i != arr.length-1) {
ret += " ,";
}
}
ret += "]";
return ret;
}
//2.数组拷贝
public static int[] Arrcopy(int[] arr,int from ,int to){
int[] arr2 = new int[to - from];
int j = 0;
for (int i = from; i < to; i++) {
arr2[j++] = arr[i];
}
return arr2;
}
//3.找数组中最大元素
public static int findMaxArr(int[] arr){
int ret = arr[0];
for (int i = 0; i < arr.length; i++) {
if (ret < arr[i])
ret = arr[i];
}
return ret;
}
//4.数组求平均值
public static double avgArr(int[] arr) {
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
return (sum/(double)arr.length);
}
//5.查找数组中指定元素
public static int findArr(int[] arr,int Tofind){
for (int i = 0; i < arr.length; i++) {
if(Tofind == arr[i])
return i;
}
return -1;
}
//6.二分查找
public static int binarySearch(int[] arr,int toFind){
int left = 0,right = arr.length -1;
while(left <= right) {
int mid = (left + right) >> 1;
if (arr[mid] == toFind)
return mid;
else if (arr[mid] > toFind)
right = mid - 1;
//if(arr[mid] < toFind)
else
left = mid + 1;
}
return -1;
}
//7.检查数组是否有序
public static boolean isSored(int[] arr){
for (int i = 0; i < arr.length -1; i++) {
if(arr[i] > arr[i+1])
return false;
}
return true;
}
//8.数组排序
public static int[] bubbleSort(int[] arr){
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if(arr[i] > arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
return arr;
}
//9.数组逆序
public static int[] reverse(int[] arr){
int left = 0,right = arr.length - 1;
while(left < right){
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;right--;
}
return arr;
}
//10.数组数字排列,偶数放前,基数放后
public static int[] transform(int[] arr){
int left = 0,right = arr.length - 1;
while(left < right)
{
while(left < right &&arr[left] % 2 == 0)
{
left++;
}
while(left < right && arr[right] % 2 != 0){
right--;
}
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
return arr;
}
//11.改变原有数组元素的值
public static int[] mularr(int[] arr){
for (int i = 0; i < arr.length; i++) {
arr[i] *= 2;
}
return arr;
}
//12.打印数组
public static void printArr(int[] arr){
for(int i = 0;i < arr.length;i++)
System.out.print(arr[i] + " ");
}
//13创建的数组,并且赋初始值
public static int[] initArr()
{
int arr[] = new int[100];
int j = 0;
for (int i = 0; i < arr.length; i++) {
arr[i] = ++j;
if(j == 10)
j = 0;
}
return arr;
}
//14.存在连续三个奇数的数组
public static boolean is3oddArr(int[] arr){
int left =0;
for (int i = 0; i < arr.length-3; i++) {
if(arr[i] % 2 != 0)
if(arr[i+1] % 2 != 0)
if(arr[i+2] % 2 != 0)
return true;
}
return false;
}
//15. 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
// 你可以假设数组是非空的,并且给定的数组总是存在多数元素。
public static int findMountArr(int[] arr){
int num = arr[0];
int count = 0;
for (int i = 0; i < arr.length; i++) {
if(count == 0){
num = arr[i];
count++;
}
else if(num == arr[i])
count++;
else
count--;
}
return num;
}
//16. 只出现一次的数字
public static int findOneArr(int[] arr){
int num = 0;
for (int i = 0; i < arr.length; i++) {
num ^= arr[i];
}
return num;
}
//17.两数之和
public static int[] twoSum(int[] arr,int temp){
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j < arr.length; j++) {
if(arr[i]+ arr[j] == temp )
{
return new int[]{i, j};
}
}
}
return new int[] {-1,-1};
}
//18.递归求和
public static int sum(int[] arr,int left, int right){
if(left > right) {
return -1;
}
if(left == right) {
return arr[left];
}
return arr[right] + sum(arr,left,right - 1);
}