Java数组相关算法一
一、数组反转
int[] arr = {6,29,0,4,3};
int[] arr2 = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
arr2[i]=arr[arr.length-1-i];
}
System.out.println(Arrays.toString(arr2));
int[] arr = {6,29,0,4,3};
int mid = arr.length/2;
for (int i = 0,j=arr.length-1; i < mid; i++,j--) {
int a = arr[i];
arr[i] = arr[j];
arr[j] = a;
}
System.out.println(Arrays.toString(arr));
二、查找数组中指定元素的索引位置
public class FindArraryValue {
public static void main(String[] args) {
int[] arr = { 6, 29, 1, 4, 3,100,80,1000,600 };
System.out.println(find1(arr, 6));//
} public static int findValue(int[] a, int v) {
for (int i = 0; i < a.length; i++) {
if (a[i] == v) {
return i;
}
}
return -1;
}
}
public class FindArraryValue {
public static void main(String[] args) {
int[] arr = { 6, 29, 1, 4, 3,100,80,1000,600 };
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
//[1, 3, 4, 6, 29, 80, 100, 600, 1000]
System.out.println(binaryResearch(arr, 0, arr.length, 6));
//[1, 3, 4, 6, 29, 80, 100, 600, 1000]
System.out.println(Arrays.binarySearch(arr, 6));
} public static int binaryResearch(int[] a, int fromIndex, int toIndex, int v) {
if (a == null) {
throw new RuntimeException("数组不能为空");
}
if (fromIndex < 0) {
throw new RuntimeException("开始索引不能为负数");
}
if (fromIndex > toIndex) {
throw new RuntimeException("开始索引不能小于结束索引");
}
if (fromIndex > a.length) {
throw new RuntimeException("结束索引不能大于数组的长度");
}
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
//无符号右移一位,即除以2
int mid = (high + low) >>> 1;
if (a[mid] < v) {
low = mid + 1;
} else if (a[mid] > v) {
high = mid - 1;
} else {
return mid;
}
}
//未找到
return -1;
}
}
三、杨辉三角
1、方法一:直接创建二维数组
public class Yang {
public static void main(String[] args) {
int yang[][] = new int[10][10]; yang[0][0]=1;
yang[1][0]=1;
yang[1][1]=1;
for (int i = 2; i <10 ; i++) {
yang[i][0]=1;
yang[i][i]=1;
for (int j = 1; j < i; j++) {
yang[i][j]=yang[i-1][j-1]+yang[i-1][j];
}
} for (int i = 0; i <10 ; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(yang[i][j]+" ");
}
System.out.println();
}
}
}
2、方法二:在二层循环中创建一位数组(推荐)
public class Yang {
public static void main(String[] args) {
int yang[][] = new int[10][];
for (int i = 0; i < yang.length; i++) {
yang[i]=new int[i+1];
yang[i][0]=1;
yang[i][i]=1;
//for (int j = 1; j < yang[i].length-1; j++) {
for (int j = 1; j < i; j++) {
yang[i][j]=yang[i-1][j-1]+yang[i-1][j];
}
} for (int i = 0; i <10 ; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(yang[i][j]+" ");
}
System.out.println();
}
}
}
四、九九乘法表
public class Jiujiu {
public static void main(String[] args) {
for (int i = 1; i < 10; i++) {
for (int j = 1; j <= i; j++) {
System.out.printf("%d * %d = %d ",j,i,i*j);
}
System.out.println();
}
}
}
Java数组相关算法一的更多相关文章
- 藏在Java数组的背后,你可能忽略的知识点
目录 引言 概念 区别于C/C++数组 区别于容器 数组特性 随机访问 Java数组与内存 解惑 数组的本质 Java中的数组是对象吗? Java中数组的类型 Java中数组的继承关系 参考资料 引言 ...
- Java数组一定要初始化才能使用吗?
数组是大多数编程语言提供的一种复合结构,如果程序需要多个类型相同的变量时,就可以考虑定义一个数组.Java语言的数组变量是引用类型的变量,因此具有Java独有的特性. 在正常的Java开发中,使用Ja ...
- java数组初始化
java数组初始化 //静态初始化数组:方法一 String cats[] = new String[] { "Tom","Sam","Mimi&qu ...
- Java基础学习-Random类和Java数组
1.随机数类(Random) package com.denniscui; import java.util.Random; /* * Random:用于产生随机数 * * 使用步骤: * ...
- Java 数组声明的几种方式
Java数组定义声明的几种方法: 1. 类型名称[] 变量名=new 类型名称[length]; 2.类型名称[] 变量名={?,?,?}; 3.类型名称[] 变量名=new 类型名称[]{?,?,? ...
- (网页)java数组去重总结(转)
转自CSDN: 1.背景 根据不同的业务逻辑,经常会遇到数组中存在多个重复元素的场合,总结了下数组的排序,留个记录. 2.实现方法 总结了四种方法,接下来进行展示 1.方法一 //数组去重方法一 ...
- java 数组和集合
1.概念说明 区别:数组固定长度的,集合,数组的长度是可以变化的. List,继承Collection,可重复.有序的对象 Set,继承Collection,不可重复.无序的对象 Map,键值对,提供 ...
- 1.1使用java数组,并开始封装我们自己的数组
今天感冒了,全身酸软无力,啥样不想做,就来学习吧,此节我们从初步使用java中提供的数组,然后分析相关情况,过渡到封装我们自己的数组. 一.我们先来感受一下java提供的数组,以整型数组(int[]) ...
- 浅析Java 数组-基础详解
什么是数组:数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同. Java 数组:用来存储固定大小的同类型元素. 一 声明.创建,初始化Java 数组 写在前面 ...
随机推荐
- jquery点击按钮弹出图片
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" ...
- webGL 旋转算法
lon = 0,//y旋转角度 lat = 0, onMouseDownLat = 0, phi = 0, theta = 0; if ( isUserInteracting === false ) ...
- Nginx优化_压缩处理与内存缓存
对页面进行压缩处理; 服务器内存缓存. 1.对页面进行压缩处理 [root@proxy ~]# cat /usr/local/nginx/conf/nginx.conf http { ... gzip ...
- 【爬虫】Selenium+chrome
一.下载对应chrome版本的webdriver https://npm.taobao.org/mirrors/chromedriver 二.pom <dependency> <gr ...
- Linux架构之Nginx Web基础1
第41章 Nginx Web基础入门 41.1 Nginx部署 41.1.1 Nginx的安装方式 源码编译 官方仓库 epel仓库 优点 规范 安装简单 安装简单 便于管理 配置易读 缺 ...
- python pip安装模块报错 "Can't connect to HTTPS URL because the SSL module is not available."
在升级python版本为3.6之后,pip安装模块报错. 报错信息如图: 原因是系统自带的openssl版本与python3的版本不匹配,所以这里只要升级openssl版本就可以解决问题. yum - ...
- pwd 显示当前所在的工作路径
1.功能说明 pwd命令是“print working directory ”首字母缩写,显示当前目录的绝对路径. 2.语法格式 pwd [option] pwd 选项 3.命令参数 参数 参数说明 ...
- Android解决冲突
1.在app的build.gradle中的defaultConfig节点中配置configurations.all android{ ... defaultConfig { configuration ...
- spring+mybatis+log4j 输出SQL
1.在mybatis-config.xml配置中添加setting配置参数,会打印SQL执行结果 <?xml version="1.0" encoding="UTF ...
- bzoj4002 [JLOI2015]有意义的字符串 特征根+矩阵快速幂
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4002 题解 神仙题. 根据下面的一个提示: \[ b^2 \leq d \leq (b+1)^ ...