Java打印杨辉三角、查找数组元素的第一次出现的索引

打印杨辉三角

import java.util.Scanner;

/*
需求：打印杨辉三角行数可以输入
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

分析：
每一行的第一列和最后一列都是1
从第三行开始，从第二列开始，这个数字等于他上一行的前一列和上一行的本列之和
 */
public class ArrayDemo10 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入行数：");
        int[][] pascal = pascal(scanner.nextInt());
        sprint(pascal);


    }
	
	//生成杨辉三角
    public static int[][] pascal(int rows){
        int[][] pascal = new int[rows][rows];
        for (int i = 0; i < pascal.length; i++) {
            pascal[i][0] = 1;
            pascal[i][i] = 1;
            if(i > 1){
                for (int j = 1; j < i; j++) {
                    pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j];
                }
            }
        }

        return pascal;
    }
    
    //打印
    public static void sprint(int[][] arrays){
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(arrays[i][j]+"\t\t");
            }
            System.out.println();
        }


    }
}

根据数组元素查找出该元素第一次在数组中出现的索引

public class ArrayDemo11 {
/*
需求：
根据数组元素查找出该元素第一次在数组中出现的索引
方式1：遍历数组查找
方式2：二分查找
    前提：该数组的元素必须有序
    思想：每一次都查找中间的元素，比较大小就能减少一般的元素
    思路：查找时，我们拿这个元素和中间索引所对应的元素去比较
        比较之后，有三种情况
        第一种：你要找的元素正好等于中间索引对应的元素，那么你就返回中间索引
        第二种：你要找的元素小于中间索引对应的元素，那么使最大索引等于中间索引减一
        第三种：你要找的元素大于中间索引对应的元素，那么使最小索引等于中间索引加一
 */
    public static void main(String[] args) {

		//二分查找测试
		int[] arr = {12,34,35,45,46,46,46,56,67,78};
        seek1(arr,60);	
        	
		//遍历数组查找测试
        int[] array = {23,35,74,14,46,67,23,67,35,74,14,46,67,23,67};
        seek2(array,46);
        
		//遍历数组查找测试
        if(getIndexByEle(array,46) == -1){
            System.out.println("无此数");
        }else{
            System.out.println("此数第一次在数组中出现的索引:"+getIndexByEle(array,46) );
        }

        

    }

    //二分查找（折半查找）：必须顺序存储
    public static void seek1(int[] array,int num){
        int minindex = 0;
        int maxindex = array.length-1;
        boolean flag = false;
        while(minindex<=maxindex){
            int centreindex = (minindex+maxindex)/2;
            if(num == array[centreindex]){
                int temp = array[centreindex];
                for (int i = centreindex-1; i >=0; i--) {
                    if(array[i] != temp){
                        System.out.println("第一次出现索引："+(i+1));
                        flag = true;
                        break;
                    }
                }
                break;
            }else if(num < array[centreindex]){
                maxindex = centreindex-1;
            }else{
                minindex = centreindex+1;
            }
        }
        if(!flag){
            System.out.println("无此数值");
        }

    }
	
	//遍历数组查找一 
    public  static void seek2(int[] array,int num){
        boolean flag = false;
        for (int i = 0; i < array.length; i++) {
            if(array[i] == num){
                System.out.println("第一次出现的索引："+i);
                flag = true;
                break;
            }
        }
        if(!flag){
            System.out.println("数组中没有此数！");
        }
    }

	//遍历数组查找二
    public static int getIndexByEle(int[] arr,int ele){
        
        for (int i = 0; i < arr.length; i++) {
            if(ele == arr[i]){
                return i;
            }
        }

        return -1;  //如果我们没有找到这个元素那么就返回-1
    }
}