Java算法和逻辑问题是在编程面试中常见的考察点。它们旨在评估程序员的问题解决能力、代码实现能力和算法思维。在本文中，我们将介绍一些常见的Java笔试算法逻辑题，并提供相应的代码示例。

1. 反转字符串

问题描述：给定一个字符串，编写一个函数来反转该字符串。

代码示例：

public class StringReversal {
    public static String reverseString(String str) {
        char[] chars = str.toCharArray();
        int left = 0, right = chars.length - 1;
        
        while (left < right) {
            char temp = chars[left];
            chars[left] = chars[right];
            chars[right] = temp;
            
            left++;
            right--;
        }
        
        return new String(chars);
    }
    
    public static void main(String[] args) {
        String str = "Hello World";
        String reversed = reverseString(str);
        System.out.println(reversed);
    }
}

2. 阶乘计算

问题描述：编写一个函数来计算给定数字的阶乘。

代码示例：

public class Factorial {
    public static int calculateFactorial(int n) {
        if (n <= 1) {
            return 1;
        }
        
        return n * calculateFactorial(n - 1);
    }
    
    public static void main(String[] args) {
        int n = 5;
        int factorial = calculateFactorial(n);
        System.out.println(factorial);
    }
}

3. 查找数组中的最大值和最小值

问题描述：给定一个整数数组，编写一个函数来查找数组中的最大值和最小值。

代码示例：

public class MaxMinFinder {
    public static void findMaxMin(int[] nums) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        
        for (int num : nums) {
            if (num < min) {
                min = num;
            }
            
            if (num > max) {
                max = num;
            }
        }
        
        System.out.println("Min: " + min);
        System.out.println("Max: " + max);
    }
    
    public static void main(String[] args) {
        int[] nums = {5, 3, 8, 2, 1};
        findMaxMin(nums);
    }
}

4. 求数组中两个元素之和的最大值

问题描述：给定一个整数数组，编写一个函数来计算数组中两个元素之和的最大值。

代码示例：

public class MaxSumPair {
    public static int findMaxSumPair(int[] nums) {
        int maxSum = Integer.MIN_VALUE;
        
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                int sum = nums[i] + nums[j];
                if (sum > maxSum) {
                    maxSum = sum;
                }
            }
        }
        
        return maxSum;
    }
    
    public static void main(String[] args) {
        int[] nums = {5, 3, 8, 2, 1};
        int maxSum = findMaxSumPair(nums);
        System.out.println(maxSum);
    }
}

5. 判断一个数是否为素数

问题描述：编写一个函数来判断给定的数是否为素数。

代码示例：

public class PrimeNumberChecker {
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        
        return true;
    }
    
    public static void main(String[] args) {
        int num = 13;
        boolean isPrime = isPrime(num);
        System.out.println(isPrime);
    }
}

以上是一些常见的Java笔试算法逻辑题和相应的代码示例。通过解决这些问题，可以提高自己的编程能力和算法思维。希望本文对你有所帮助！

状态图

stateDiagram
    [*] --> 反转字符串
    反转字符串 --> 阶乘计算
    阶乘计算 --> 查找最大最小值
    查找最大最小值 --> 求两数之和最大值
    求两数之和最大值 --> 判断素数