Java面试算法题可能用到的一些基础算法

算法

随机打乱数组

• 需要用到Random这个库

public class 随机打乱数组 {
    public static void main(String[] args) {
        Random r=new Random();
        int temp;
        int[] arr={1,2,3,4,5,6};
        for (int i = 0; i < arr.length; i++) {
            int randomindex=r.nextInt(arr.length);//随机生成索引
            temp=arr[i];
            arr[i]=arr[randomindex];
            arr[randomindex]=temp;
        }
        //遍历新数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

不用除号实现求商和余数

• 除法的底层其实就是减法，乘法的底层就是加法

public class 不用除号实现求商和余数 {
    public static void main(String[] args) {
        System.out.println("请输入被除数");
        Scanner sc =new Scanner(System.in);
        
        int dividend=sc.nextInt();
        System.out.println("请输入除数");
        int divisor=sc.nextInt(),count=0;
        
        while(dividend>=divisor){
            dividend-=divisor;
            count++;
        }
        System.out.println("商为"+count);
        System.out.println("余数为"+dividend);
    }
}

回文数

• 回文数就是一个数中数字的排列顺序从左到右和从右到左的值相同
• 比如：121、6886就是回文数，123就不是回文数

public class 回文数 {
    public static void main(String[] args) {
        System.out.println("请输入一个整数：");
        Scanner sc = new Scanner(System.in);
        int i = sc.nextInt(), num = 0;
        int x=i;
        while (x> 0) {
            int j = x % 10;
            x/=10;
            num = num * 10 + j;
        }
//        System.out.println(num);
        if (num==i)
            System.out.println(true);
        else
            System.out.println(false);
    }
}

将数字字符转成数字

String s1="130666199910056688";
//身份证第17位是标识性别的，偶数为女，奇数为男
char cc=s1.charAt(16);
//可以通过字符和整型数据运算来得到字符的ASCII码值
int zero='0'+0;//得到字符'0'的ASCII码值
int num=cc-zero;//cc这个数字字符的ASCII码值减去字符'0'的ASCII码值就可以得到字符对应的数字本身

更新中···