Create 349.Intersection of Two Arrays.md

[achotto]

今回の問題
349.Inteserction of Two Arrays
原因不明なのですがjavaのコード部分がブロックで表示されていません。
何度か試したものの直らなかったため、見にくくて申し訳ないですが、いったんプルリクエストを作成しました。
もし解決方法に心当たりがあればご教示いただきたいです。

次の問題
387. First Unique Character in a String

[oda]

拡張子を .md にする必要があるのかなと思いました。
コード自体は問題ないと思います。

先に進むと見えてくるところがあると思います。
あと、手作業でどうするかとの対応を考えるといいかと思います。

[achotto]

拡張子を .md にする必要があるのかなと思いました。 コード自体は問題ないと思います。

先に進むと見えてくるところがあると思います。 あと、手作業でどうするかとの対応を考えるといいかと思います。

レビューいただきありがとうございます。
拡張子をmdで作り直したところ、無事コードブロックの問題も解決しました。
次は、手作業でどうするかの観点をもってコードを書いてみようと思います。

[naoto-iwase]

よく検討されていて素晴らしいと思います。
コードも読みやすかったです。

[naoto-iwase]

Javaの変数名はsnake_caseよりcamelCaseの方が一般的だと思います。
short_nums -> shourtNums

[achotto]

言語によって、一般的とされる命名規則が違うのですね。
勉強になりました。
今回はもともとpythonのコードを参考にしたので、そのままsnake_caseで書いていたのですが、
次はJavaでより一般的なcamelCaseで書くようにしたいと思います。

[nodchip]

参考までにスタイルガイドへのリンクを共有いたします。

https://google.github.io/styleguide/javaguide.html#s5.2.7-local-variable-names

Local variable names are written in lowerCamelCase.

なお、このスタイルガイドは“唯一の正解”というわけではなく、数あるガイドラインの一つに過ぎません。チームによって重視される書き方や慣習も異なります。そのため、ご自身の中に基準を持ちつつも、最終的にはチームの一般的な書き方に合わせることをお勧めします。

[naoto-iwase]

テクニカルなんですが、下記のように書く方法もあります。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if (nums1.length > nums2.length) {
            return intersection(nums2, nums1);
        }
        
        // 以降はnums1.length <= nums2.lengthとして考えれば良い
        Set<Integer> set = new HashSet<>();
        for (int num : nums1) {
            set.add(num);
        }

        List<Integer> intersection = new ArrayList<>();
        // 以下は同様
    }
}

[achotto]

再帰的にintersectionを呼び出すことで
必ずnums1.length <= nums2.lengthとなり、
short_numsとlong_numsを場合分けして設定する必要がなくなるということですかね。
こんな方法があるとは考えもつかなかったです。
とてもテクニカルなので、今は適切に使いこなせるか自信がないですが、
方法の一つとして頭に入れておこうと思います。

[naoto-iwase]

こういうの書いてみるの良いですね。

[t9a-dev]

ガード節というテクニックでネストを浅くできるので選択肢としてあると良いと思いました。元々のコードのネストが深くないので過剰かもしれません。

Suggested change

	if (short_nums.contains(long_num)) {
	intersection.add(long_num);
	short_nums.remove(long_num);
	}
	if (!short_nums.contains(long_num)) {
	continue;
	}
	intersection.add(long_num);
	short_nums.remove(long_num);

[achotto]

返信遅くなり失礼いたしました。
レビューありがとうございます。
ガード節について調べてみたのですが、処理対象外を先にはじいてから処理を行うやり方なんですね。
勉強になりました。
ネストが浅くなることで可読性やメンテナンス性が上がるなどのメリットがあるとのことで、今後コードを書くときに取り入れようと思います。

[nodchip]

時間が切れてしまったというのは Time Limited Exceeded と判定されたということでしょうか？それともソースコードを書きあげるまでの時間が長くなりすぎてしまったということでしょうか？

[achotto]

レビューありがとうございます。
ここに時間が切れてしまったと記載しているのは、後者の意味になります。
この問題に取り組んだ際、やり方を勘違いしていて、5分考えてわからなかったらそこで
STEP1が終了→STEP2に進むものだと思っており、上記のような書き方をしました。

先日コーディング練習会参加マニュアルを読み直した際、
「標準的な進め方」に、5分考えてわからなければ答えを見て正解になるところまでが第一段階とありましたので、
今取り組んでいる387ではそのように進めているところです。

[nodchip]

return intersection.stream()
    .mapToInt(Integer::intValue)
    .toArray();

という書き方もできそうです。

[nodchip]

参考までにスタイルガイドへのリンクを共有いたします。

https://google.github.io/styleguide/javaguide.html#s5.2.7-local-variable-names

Local variable names are written in lowerCamelCase.

なお、このスタイルガイドは“唯一の正解”というわけではなく、数あるガイドラインの一つに過ぎません。チームによって重視される書き方や慣習も異なります。そのため、ご自身の中に基準を持ちつつも、最終的にはチームの一般的な書き方に合わせることをお勧めします。

[nodchip]

return のあとに空行を入れるのはあまり見ないように思います。

[achotto]

あまり見ないとのこと、承知しました。
特に大きな意味はなく、手癖で改行をしていたのですが、
専門家から見た場合、おそらくノイズになってしまうのかもしれないと思料いたしました。
returnの後には改行をいれない方向で次回以降取り組もうと思います。
エンジニアとしての一般的な感覚がまだ身についていないので、
このような、教科書を読むだけではわからない暗黙的な常識についても身に着けていきたく思います。
（勉強不足で、暗黙的でなければ、すみません。）