初级算法题（代码为java编写）

分享几个算法题，经典可能有点算不上，只能算是初学算法的一点小题目吧

声明：每道题思路可能不止一种，可能有很多种，具体详情请自己百度，Thank you！

1.交换两个数（尽量用多种方法）

分析

• swap1，最常用的用一个temp变量来交换
• swap2，两个数相加的和然后减去b的值，那么剩下的值就为a，此时将值赋值给b，这样就把值交换了
• swap3，一个数异或同一个数两次后还是那个数

/**
 * @author Harry
 * 1.交换两个数（尽量用多种方法）
 */
public class day01 {
    
    public static void swap1(int a,int b) {
        int temp = a;
        a = b;
        b = temp;
        System.out.println(a+","+b);
    }
    
    public static void swap2(int a,int b) {
        a = a + b;
        b = a - b;
        a = a - b;
        System.out.println(a + "," + b);
    }
    
    public static void swap3(int a,int b) {
        a = a^b;
        b = a^b;
        a = a^b;
        System.out.println(a + "," + b);
    }
    
    public static void main(String[] args) {

        swap1(1, 2);
        swap2(1, 2);
        swap3(1, 2);
    }
}

2.杨辉三角

分析：思路也有很多种，相应的实现代码也有很多，具体的自己百度吧，这里仅展现一种！观察后会发现每一行的第一个和最后一个的数值都为1，而剩下的数为上一行本列的数和上一行本列的前一个数的和。

/**
 * @author Harry
 * 2.杨辉三角
 */
public class day02 {
    public static void main(String[] args) {
        int MMax = 10;  //打印行数
        int arr[][] = new int[MMax+1][MMax+1];  //定义一个数组来装所有数
        
        for (int i = 0; i < arr.length; i++) {
            for(int j=0;j<=i;j++) {
                if(j==0 || j==i ) {
                    //将第一个和最后一个都赋值为1
                    arr[i][j] = 1;
                }else {
                    //将上一行的本列数与上一行的本列前一个数相加得到此处的数字
                    arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
                }
            }
        }
        
        for (int i = 0; i < arr.length; i++) {
            for(int j=0;j<=i;j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

3.斐波那契数列

分析：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610...很明显的可以看出来从第三个数开始，每个数的值为前两个数的和，直接递归解决，至于不太懂递归的同学，多去看看递归的原理，我就不多说了。

/**
 * 
 * @author Harry
 * 3.著名的菲波拉契(Fibonacci)数列
 */
public class day03 {
    
    public static int f(int n) {
        if(n==0) return 0;
        if(n==1||n==2) 
            return 1;
        else
            return f(n-1) + f(n-2);
    }
    
    public static void main(String[] args) {
        int x = 20;
        for(int i=0; i<20; i++)
            System.out.println(f(i));
    }
}

4.判断回文字符串

分析：例如ABCDBCA 和 ABCDDBCA 都属于回文字符串，思路很简单，从两端开始对比是否相同，只要有一个不同返回false，相同返回true

/**
 * @author Harry
 * 4.回文字符串
 */
public class day04 {
    
    public static void f(char[] ch) {
        for(int i=0;i<ch.length;i++) {
            if(ch[i] != ch[ch.length-i-1]) {
                System.out.println("不是回文字符串");
                return;
            }
        }
        System.out.println("是回文字符串");
    }
    
    public static void main(String[] args) {
        String str = "ABCDCBAA";
        char[] ch = str.toCharArray();
        f(ch);
    }
}

5.使用Java 计算 9223372036854775807 + 1的值

分析：个人使用了最简单的方法来算这种数,直接用大整数类型BigInteger

import java.math.BigInteger;

/**
 * @author Harry
 * 5.使用Java 计算 9223372036854775807 + 1的值
 */
public class day05 {
    public static void main(String[] args) {
         BigInteger b = new BigInteger("9223372036854775807");
         System.out.println(b.add(new BigInteger("1")));
    }
}

6.角谷定理

角谷定理：一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1.经过如此有限运算后，总可以得到自然数值1.求经过多少次可以得到自然数1.

/**
 * @author Harry
 * 角谷定理，输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以* 3加1.
 */
public class day06_02 {
    public static void main(String[] args) {
        int a = 3;
        int count = 0;
        while(a != 1) {
            if(a % 2 == 0) 
                a /= 2;
            else
                a = a * 3 + 1;
            count++;
        }
        System.out.println(count + "次");
    }
}

7.将十进制转换为二进制

分析：将十进制转换为二进制，两种方法。（提示：1.使用jdk自带方法 2.使用逢二进一方法）

/**
 * @author Harry
 * 3.将十进制转换为二进制，两种方法。
 *  （提示：1.使用jdk自带方法 2.使用逢二进一方法）
 */
public class day7 {
    public static void convert1(int a) {
        String str = Integer.toBinaryString(a);
        System.out.println(str);
    }
    
    public static void convert2(int a) {
        int n;
        String str = "";
        while(a != 0) {
            n = a%2;
            a /= 2;
            str = n + str;
            str.concat(str);
        }
        System.out.println(str);
    }
    
    public static void main(String[] args) {
        int a = 100;
        convert1(a);
        convert2(a);
    }
}

如有错误的地方还请提醒我，让我改正，以免误人子弟，如果你们还有更好的题目，也请在评论区留言，以后会考虑加在文章内的！