Java编写两个数组合并成一个数组

可以使用 System.arraycopy() 方法将两个数组合并成一个数组，具体的代码实现如下：

public static void main(String[] args) {
    int[] arr1 = {1, 2, 3};
    int[] arr2 = {4, 5, 6};
    int[] result = new int[arr1.length + arr2.length];
    
    System.arraycopy(arr1, 0, result, 0, arr1.length);
    System.arraycopy(arr2, 0, result, arr1.length, arr2.length);
    
    System.out.println(Arrays.toString(result));
}

其中

相关问题

定义两个数组，首先把两个数组合并成一个新数组，然 后把新数组中的所有元素逆序排列

好的，以下是用 Java 编写的合并数组并逆序排列的代码：

public class MergeAndReverseArray {
    public static void main(String[] args) {
        int[] array1 = {1, 2, 3, 4, 5};
        int[] array2 = {6, 7, 8, 9, 10};
        int[] mergedArray = new int[array1.length + array2.length];
        
        // 合并两个数组
        int index = 0;
        for (int i = 0; i < array1.length; i++) {
            mergedArray[index] = array1[i];
            index++;
        }
        for (int i = 0; i < array2.length; i++) {
            mergedArray[index] = array2[i];
            index++;
        }
        
        // 逆序排列新数组中的所有元素
        for (int i = 0; i < mergedArray.length / 2; i++) {
            int temp = mergedArray[i];
            mergedArray[i] = mergedArray[mergedArray.length - i - 1];
            mergedArray[mergedArray.length - i - 1] = temp;
        }
        
        // 打印结果
        for (int i = 0; i < mergedArray.length; i++) {
            System.out.print(mergedArray[i] + " ");
        }
    }
}

这个程序将合并数组 `[1, 2, 3, 4, 5]` 和 `[6, 7, 8, 9, 10]`，得到新数组 `[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]`，然后逆序排列新数组中的所有元素得到 `[10, 9, 8, 7, 6, 5, 4, 3, 2, 1]`，最后打印输出结果。

希望对你有所帮助！

用java分治算法算出一个数组的最大子数组

分治算法是一种将问题划分为更小的子问题然后合并子问题的方法。在这个问题中，我们可以使用分治算法来找到一个数组的最大子数组。

首先，将原始数组划分为更小的子问题。我们可以从中间位置将数组分成两个子数组：左子数组和右子数组。然后，我们可以递归地将左子数组和右子数组分别划分为更小的子问题，直到问题规模变得足够小。

在每个子问题中，我们需要找到最大子数组。为了找到最大子数组，我们可以使用经典的"最大子数组问题"解决方法，即跨越中点的最大子数组，或者不跨越中点的最大子数组。我们可以计算出每个子数组的最大子数组，并将它们与中点的最大子数组进行比较。最后，我们返回最大的子数组作为结果。

以下是使用Java编写的分治算法来求解数组的最大子数组：

public class MaxSubarray {
    public static int[] findMaxSubarray(int[] nums) {
        return findMaxSubarray(nums, 0, nums.length - 1);
    }
    
    private static int[] findMaxSubarray(int[] nums, int low, int high) {
        if (low == high) {
            return new int[]{low, high, nums[low]};
        } else {
            int mid = (low + high) / 2;
            int[] leftSubarray = findMaxSubarray(nums, low, mid);
            int[] rightSubarray = findMaxSubarray(nums, mid + 1, high);
            int[] crossingSubarray = findMaxCrossingSubarray(nums, low, mid, high);
            
            if (leftSubarray[2] >= rightSubarray[2] && leftSubarray[2] >= crossingSubarray[2]) {
                return leftSubarray;
            } else if (rightSubarray[2] >= leftSubarray[2] && rightSubarray[2] >= crossingSubarray[2]) {
                return rightSubarray;
            } else {
                return crossingSubarray;
            }
        }
    }
    
    private static int[] findMaxCrossingSubarray(int[] nums, int low, int mid, int high) {
        int leftSum = Integer.MIN_VALUE;
        int sum = 0;
        int maxLeft = mid;
        
        for (int i = mid; i >= low; i--) {
            sum += nums[i];
            if (sum > leftSum) {
                leftSum = sum;
                maxLeft = i;
            }
        }
        
        int rightSum = Integer.MIN_VALUE;
        sum = 0;
        int maxRight = mid + 1;
        
        for (int i = mid + 1; i <= high; i++) {
            sum += nums[i];
            if (sum > rightSum) {
                rightSum = sum;
                maxRight = i;
            }
        }
        
        return new int[]{maxLeft, maxRight, leftSum + rightSum};
    }
}

以上就是使用Java编写的分治算法来求解数组的最大子数组。该算法具有良好的时间复杂度，并且可以有效地找到一个数组的最大子数组。