查看: 1907| 回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] 为什么这里不需要return呢?LC189 Rotate Array

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 liuzz10 于 2020-8-15 11:15 编辑

下面的代码是LC189 Rotate Array的解法(Using Reverse)。 我对算法本身没有问题,不过对于code,有两个地方我以为要写return,但却不需要。有人知道为什么嘛?先提前谢谢解答!

  1. class Solution {
  2.     public void rotate(int[] nums, int k) {
  3.         k = k % nums.length;
  4.         reverse(nums, 0, nums.length-1);
  5.         reverse(nums, 0, k-1);
  6.         reverse(nums, k, nums.length-1);
  7.         //为什么这里不需要return nums?
  8.     }
  9.    
  10.     public void reverse(int[] nums, int start, int end) {
  11.         int i = start;
  12.         int j = end;
  13.         while (i < j) {
  14.             int temp = nums;
  15.             nums = nums[j];
  16.             nums[j] = temp;
  17.             i++;
  18.             j--;
  19.         }
  20.         //为什么这里不需要return nums?
  21.     }
  22. }
复制代码




补充内容 (2020-8-15 12:55):
问题已经解决了,谢谢大家

上一篇:说一下二分查找的一种理解方式
下一篇:面试的时候刷题必须run出来吗?
推荐
hjy 2020-8-17 14:06:11 | 只看该作者
全局:
本帖最后由 hjy 于 2020-8-17 14:08 编辑

关于这个的详细描述可以看看java 关于对各种数据类型传入方式的区别。 如果用的是基础类型, 例如int , char 之类的,传入的是value(也就是会新建一个variable, 而不是对原值修改)。 如果传入的是任何包装类型(任何Object, 例如Integer,List之类的), 以及基础类型的数组(例如int[]) ,则是pass by reference。
回复

使用道具 举报

推荐
niuhj 2020-8-16 04:25:45 | 只看该作者
全局:
因为nums已经被原地修改了,所以不需要return。传进去的参数nums表示指向真正的数组的地址,这个地址不需要return回来,而且这个地址一直不变,只是这个地址指向的数组已经原地被reverse了。这是基本的参数传递 传值还是传引用。java都是传引用的值。
回复

使用道具 举报

全局:
void。。。。。 zszszszs
回复

使用道具 举报

🔗
 楼主| liuzz10 2020-8-16 03:47:42 | 只看该作者
全局:
zxcvbn801230 发表于 2020-8-15 11:33
void。。。。。 zszszszs

void是因为没有return值的缘故。。我的问题是为什么没有return值><
回复

使用道具 举报

🔗
rongli 2020-8-16 03:51:09 来自APP | 只看该作者
全局:
数组传入是引用啊(⊙o⊙)
回复

使用道具 举报

全局:
nums数组不是primitive type。传给参数的时候传的是它的引用,或者可以理解成传的是地址。函数按照地址去找到了内存heap里面的nums对象并且对它做了修改。所以尽管不用返回nums,但nums其实已经被修改了。
回复

使用道具 举报

🔗
 楼主| liuzz10 2020-8-16 04:49:11 | 只看该作者
全局:
rongli 发表于 2020-8-15 11:51
数组传入是引用啊(⊙o⊙)

原来如此。。谢谢
回复

使用道具 举报

🔗
 楼主| liuzz10 2020-8-16 04:53:02 | 只看该作者
全局:
纷纷的人生呐 发表于 2020-8-15 12:06
nums数组不是primitive type。传给参数的时候传的是它的引用,或者可以理解成传的是地址。函数按照地址去找 ...

搜嘎,现在理解了~谢谢你的讲解!
对了,是不是只要不是primitive type,就是引用类型呢?
回复

使用道具 举报

🔗
 楼主| liuzz10 2020-8-16 04:54:56 | 只看该作者
全局:
niuhj 发表于 2020-8-15 12:25
因为nums已经被原地修改了,所以不需要return。传进去的参数nums表示指向真正的数组的地址,这个地址不需要 ...

理解了,谢谢!!!
回复

使用道具 举报

全局:
liuzz10 发表于 2020-08-15 13:53:02
搜嘎,现在理解了~谢谢你的讲解!
对了,是不是只要不是primitive type,就是引用类型呢?
我觉得是的。除了short int long double等primitive type是按值传递  其他应该都是引用传递。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表