数据结构与算法_01

算法没有最好的，只有最适合的！

1~100相加

package demo01;

/**
* @author yishan
*/
public class AddOneToHandred {
    public static void main(String[] args) {
        int total = 0;
        int end = 100;

        //使用for循环计算
        for (int i = 1; i <= 100; i++){
            total += i;
        }

        //直接计算
        //total = (1 + end) * end / 2;
        //打印结果
        System.out.println(total);
    }
}

线性结构

数组

基本数组创建

package demo01;

/**
* @author yishan
*/
public class TestArray {
    public static void main(String[] args) {
        //创建一个数组
        int[] arr1 = new int[3];
        //获取数组长度
        int length1 = arr1.length;
        System.out.println("arr's length:"+length1);
        //访问数组中的元素：数组名【下标】 注意：下标从0开始,最大可以取到长度-1
        int element0 = arr1[0];
        System.out.println("element0:"+element0);
        //为数组中的元素赋值
        arr1[0] = 99;
        System.out.println("element0:"+arr1[0]);
        arr1[1] = 99;
        arr1[2] = 97;
        //遍历数组
        for (int i = 0;i < length1 ; i++){
            System.out.println("arr1 element"+i+":"+arr1[i]);
        }
        //创建数组的同时为数组中的元素赋值
        int[] arr2 = new int[]{90,80,70,60,50};
        //获取数组的长度
        System.out.println("arr2 length:"+arr2.length);
    }
}

为数组添加元素

package demo01;

import java.util.Arrays;

/**
* @author yishan
*/
public class TestOpArray {
    public static void main(String[] args) {
        //解决数组长度不可变的问题
        int[] arr = new int[]{9,8,7};
        //快速查看数组中的元素
        System.out.println(Arrays.toString(arr));
        //要加入数组的目标元素
        int dst = 6;
        //创建一个新的数组，长度是原数组长度+1
        int[] newArr = new int[arr.length+1];
        //把原数组中的数据全部赋值到新数组中
        for (int i = 0; i<arr.length;i++){
            newArr[i] = arr[i];
        }
        System.out.println(Arrays.toString(newArr));
        //把目标元素放入到新数组的最后
        newArr[arr.length] = dst;
        System.out.println(Arrays.toString(newArr));
        //新数组替换原数组
        arr = newArr;
        System.out.println(Arrays.toString(arr));
    }
}

删除一个数组中的元素

package demo01;

import java.util.Arrays;

/**
* @author yishan
*/
public class TestOpArray2 {
    //如何删除数组中的元素
    public static void main(String[] args) {
        //目标数组
        int[] arr = new int []{9,8,7,6,5,4};
        //要删除元素的下标
        int dst = 0;
        System.out.println(Arrays.toString(arr));
        //创建一个新的数组，长度是原数组的长度-1
        int[] newArr = new int[arr.length-1];
        //复制原数组中除了要删除的那个元素以外其他的元素
        for (int i = 0; i < newArr.length; i++){
            //要删除的元素之前的元素
            if (i < dst){
                newArr[i] = arr[i];
            //要删除的元素之后的元素
            }else{
                newArr[i] = arr[i+1];
            }
        }
        //新数组替换旧数组
        arr = newArr;
        System.out.println(Arrays.toString(arr));
    }
}

赏

谢谢你请我吃糖果