java的数组反转

这篇具有很好参考价值的文章主要介绍了java的数组反转。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Java中数组反转一般有两个思路,第一个是新建一个临时数组,把原来的数组内各值倒着给放进去。

public class ArrayReverse {
    public static void main(String[] args) {

        int[] nums = {1,2,4,54,464};

        //思路一
        //新建一个数组
        int[] temp = new int[nums.length];

        //把nums数组内的值反着放入temp;
        for (int i = 0; i < nums.length; i++) {
            temp[i] = nums[nums.length-1-i];
        }

        //引用指向
        nums = temp;

        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }
    }
}
//缺点:效率不高,需要遍历整个数组,时间复杂度和空间复杂度都不合适

但是这样的方法的缺点是效率不高,需要遍历整个数组,时间复杂度和空间复杂度都不合适。

第二种方法不需要新建临时数组,我们只需要把数组的第一个元素和最后一个交换,第二个元素和倒数第二个交换即可。以此类推,代码实现如下:

public class ArrayReverse2 {
    public static void main(String[] args) {

        int[] nums = {1,2,4,54,464};

        //思路二

        //首尾两两交换
        for (int i = 0; i < nums.length/2; i++) {
            int temp = nums[i];
            nums[i] = nums[nums.length-1-i];
            nums[nums.length-1-i] = temp;
        }


        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }
    }
}

第二种方法不需要遍历整个数组,只需要遍历到一半就可以了,在时间上节省很多。文章来源地址https://www.toymoban.com/news/detail-616958.html

到了这里,关于java的数组反转的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包