Java实现copyOfRange


一、copyOfRange

public static int[] copyOfRange(int[] original, int from, int to)
将指定数组的指定范围复制到新数组中。 范围( from )的初始指数必须在零和original.length之间,包括在内。 original[from]的值被放置在副本的初始元素中(除非from == original.length或from == to )。原始数组中后续元素的值将被放置在副本中的后续元素中。 必须大于或等于from的范围( to )的最终指数可能大于original.length ,在这种情况下0被放置在其索引大于或等于original.length - from的副本的所有元素中。 返回的数组的长度将为to - from 。
参数 :
original - 要从中复制范围的数组
from - 要复制的范围的初始索引(包括)
to - 要复制的范围的最终索引,排他。 (该索引可能位于数组之外)
结果 :
一个包含原始数组的指定范围的新数组,用零截取或填充以获得所需的长度
异常 :
ArrayIndexOutOfBoundsException - 如果 from < 0或 from > original.length
IllegalArgumentException - 如果 from > to
NullPointerException - 如果 original为空

二、Java语言实现

1.实现copyOfRange

代码如下(示例):

public static long[] copyOfRange(long[] original,int formIndex,int toIndex) {
        long arr[] = new long[toIndex - formIndex + 1];
        for (int i = 0; i < toIndex - formIndex + 1 ; i++) {
            arr[i] = original[formIndex++];
        }
        return arr;
    }

2.测试用例

public static void main(String[] args) {
        long [] original={1,5,9,6,7,3};
        long[] arr= copyOfRange(original,1,7);
        for (int i = 0; i <arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

3.运行结果

在这里插入图片描述


三、总结

此函数实现只要注意数组下标的变化,难度不大。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要在Java实现归并排序,可以按照以下步骤进行操作: 1. 创建一个归并排序的函数,该函数接收一个待排序的数组作为参数。函数的返回值可以是一个排序好的数组或者直接修改原始数组。 2. 在归并排序函数中,首先判断数组的长度是否小于等于1,如果是,则说明数组已经有序,直接返回。 3. 如果数组长度大于1,则将数组分为两个子数组,使用递归分别对这两个子数组进行归并排序。 4. 在递归的过程中,将子数组继续进行划分,直到子数组的长度小于等于1,然后对这两个子数组进行合并操作。 5. 合并操作的实现可以使用一个临时数组,遍历两个子数组,按照大小顺序依次将元素放入临时数组中。 6. 最后将临时数组中的元素复制回原始数组对应的位置。 7. 归并排序算法的时间复杂度为O(nlogn),其中n表示数组的长度。 可以参考以下代码实现归并排序: ```java public class MergeSort { public static void mergeSort(int[] arr) { if (arr.length <= 1) { return; } int mid = arr.length / 2; int[] leftArr = Arrays.copyOfRange(arr, 0, mid); int[] rightArr = Arrays.copyOfRange(arr, mid, arr.length); mergeSort(leftArr); mergeSort(rightArr); merge(arr, leftArr, rightArr); } private static void merge(int[] arr, int[] leftArr, int[] rightArr) { int i = 0, j = 0, k = 0; while (i < leftArr.length && j < rightArr.length) { if (leftArr[i <= rightArr[j]) { arr[k++] = leftArr[i++]; } else { arr[k++] = rightArr[j++]; } } while (i < leftArr.length) { arr[k++] = leftArr[i++]; } while (j < rightArr.length) { arr[k++] = rightArr[j++]; } } public static void main(String[] args) { int[] arr = {5, 2, 8, 4, 1, 9}; mergeSort(arr); System.out.println(Arrays.toString(arr)); } } ``` 在这个例子中,我们首先判断数组长度是否小于等于1,如果是则直接返回。然后将数组划分为两个子数组,分别对这两个子数组进行归并排序。最后使用一个merge函数将两个子数组合并为一个有序数组。最终将排序好的数组输出。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [JAVA实现归并排序](https://blog.csdn.net/QQ719271879/article/details/127992128)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [java实现归并排序算法](https://download.csdn.net/download/weixin_38735182/12806529)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值