【JavaSE】java刷题--数组练习

前言

本篇讲解了一些数组相关题目（主要以代码的形式呈现），主要目的在于巩固数组相关知识。

上一篇 数组 讲解了一维数组和二维数组的基础知识~

欢迎关注个人主页：逸狼

创造不易，可以点点赞吗~

如有错误，欢迎指出~

题1：实现toString的功能

将数组元素以字符串的形式输出在屏幕上

思路

首先要判断空指针和空数组的情况，利用字符串拼接实现toString功能

    //实现自己的数组转成字符串
    public static String myToString(int[] array){
        //判断空指针情况 （没有指向对象）
        if(array==null){
            return null;
        }
        //判断空数组情况  （指向的对象为空）
        if(array.length==0){
            return "[]";
        }
        String ret="[";
        for (int i = 0; i  
题2：查找数组中的元素
 
顺序查找
 
如果数组比较大，效率低
 
    public static int checkNum(int[]array,int key){
        for (int i = 0; i  
二分查找
 
效率高，前题是建立在当前数组是有序的
 
//二分查找  
    public static int zheBanFind(int[]array,int key){
        int right=0;
        int left= array.length-1;
        while(right>>1;//右移一位，相当于除法
            if(array[mid]key){
                left=mid-1;
            }
            if(array[mid]==key){
                return mid;
            }
        }
        return -1;
    }
 
题3：冒泡排序
 
    //java实现冒泡排序
    public static void BubbleSort(int[]array){
        boolean flag=true;
        for (int i = 0; i array[j+1]){
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                    flag=false;
                }
            }
            if(flag==true){
                break;
            }
        }
    }
 
题4：数组的逆置
 
//数组的逆置
    public static void reverse(int[]array){
        int left=0;
        int right= array.length-1;
        while(left