Java基础练习

1、2*8的最有效率的算法

package firstproject;
public class Test 
{
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        System.out.println(2<<3);
    }
}

2、不使用第三个变量，对两个整数变量的值进行互换

package firstproject;
public class Test 
{
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        //方法一
        int n=3,m=4;
        n=n+m;
        m=n-m;
        n=n-m;
        System.out.println("n="+n+",m="+m);
        //方法二
        int p=3,q=4;
        p=p^q;
        q=p^q;
        p=p^q;
        System.out.println("p="+p+",q="+q);
    }
}

 3、用数组中的函数length求取数组的元素的个数,并用length函数遍历数组输出，最后输出数组各元素之和。

package firstproject;
public class Test 
{
    public static void main(String[] args)
    {
        //数组的遍历
        int[] arr=new int[3];
        arr[0]=8;
        arr[1]=4;
        arr[2]=2;
        System.out.println("length of arr is: "+arr.length);
        int sum=0;
        for(int i=0;i<arr.length;i++)
        {
            sum+=arr[i];
            System.out.println("arr["+i+"]="+arr[i]);
        }
        System.out.println("The sum of arr is: "+sum);
    }
}

 4、获取数组的最大值

package firstproject;
public class Test 
{
    public static void main(String[] args)
    {
        /*获取数组中的最大值
         * 思路：
         * 1、获取最值需要进行比较，由于每一次的比较可能需要交换数据，故定义一个局部变量，临时存储数据；
         * 2、让数组中的每一个元素都和这个数据进行比较，如果该元素大于该变量的值，则交换彼此；
         * 3、如果都比较完了，那么这个局部变量就是最大的数组值了。 
         */
        int[] arr=new int[]{3,4,23,53,32,322,92039,2,2342342,24};  //初始化数组
        int Max=max(arr);
        int Max1=arr[max1(arr)];
        System.out.println("The Max of array element is: "+Max);
        System.out.println("The Max of array element is: "+Max1);
    }
    public static int max(int[] arr)
    {
        int Max=arr[0];                         //默认局部变量是数组第一个元素
        for(int i=0;i<arr.length;i++)            //遍历数组，进行比较
        {
            if(arr[i]>Max) 
                Max=arr[i];
        }
        return Max;
    }
    public static int max1(int[] arr)            //获取最大值的另一种方法
    {
        int Max=0;                                 //默认数组最大值的角标为0
        for(int i=1;i<arr.length;i++)            //遍历数组，进行比较
        {
            if(arr[i]>arr[Max]) 
                arr[Max]=arr[i];
        }
        return Max;
    }
}

 5、查找程序

package firstproject;
public class Test 
{
    public static void main(String[] args)
    {
        int[] a=new int[]{3,4,23,53,32,322,929,2};   //初始化数组
        int x=index(a,322);
        System.out.println("所要查找的数组元素的下标是："+x);
    }
    public static int index(int[] arr,int key)      //一般查找算法
    {
        for(int i=0;i<arr.length;i++)
        {
            if(key==arr[i])
                return i;
        }
        return -1;
    }
}