Leetcode 349.兩個(gè)數(shù)組的交集(Java)

題目描述:給定兩個(gè)數(shù)組,編寫一個(gè)函數(shù)來計(jì)算它們的交集。


------我的小白代碼及思路(Java解決):
  • 首先雙重for循環(huán)遍歷兩個(gè)數(shù)組找到它們其中共有的元素,將該元素放進(jìn)結(jié)合set中;
  • 求出set集合的長度a
  • 開辟一個(gè)長度為a的數(shù)組nums3
  • 遍歷set集合银觅,將集合中的元素一一賦值給nums3數(shù)組
  • 最后返回?cái)?shù)組nums3即可
------這種代碼應(yīng)該最好理解,沒有高大上的東西坏为,都是基礎(chǔ)究驴,淺顯易懂,雖然在時(shí)間上和空間上都有點(diǎn)不劃算匀伏,但是畢竟首先能解決問題是最重要的.
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet<>();
        for(int i = 0;i < nums1.length;i++){
            for(int j = 0;j < nums2.length;j++){
                if(nums1[i]==nums2[j])
                    set.add(nums1[i]);  
            }
        }
        int a = set.size();
        int i = 0;
        int []nums3 = new int[a];
        for(int item:set){
            nums3[i++] = item;
        }
        return nums3;
    }
}
Python的解法如下:
  • python中兩個(gè)集合set取交集就是set1&set2
  • 這里首先將數(shù)組nums1和nums2都轉(zhuǎn)換為set
  • 再利用 & 求交集
  • 最后通過list轉(zhuǎn)換為數(shù)組返回即可
class Solution(object):
    def intersection(self, nums1, nums2):
        set1 = set(nums1)
        set2 = set(nums2)
        return list(set1&set2)
我還是一個(gè)特別白的小白洒忧,正在努力學(xué)習(xí)中,大家有好的方法多多交流噢够颠!最后插一張美圖熙侍。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市履磨,隨后出現(xiàn)的幾起案子蛉抓,更是在濱河造成了極大的恐慌,老刑警劉巖剃诅,帶你破解...
    沈念sama閱讀 206,968評論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件巷送,死亡現(xiàn)場離奇詭異,居然都是意外死亡矛辕,警方通過查閱死者的電腦和手機(jī)笑跛,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,601評論 2 382
  • 文/潘曉璐 我一進(jìn)店門付魔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事÷砝海” “怎么了粟判?”我有些...
    開封第一講書人閱讀 153,220評論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長妖胀。 經(jīng)常有香客問我芥颈,道長,這世上最難降的妖魔是什么赚抡? 我笑而不...
    開封第一講書人閱讀 55,416評論 1 279
  • 正文 為了忘掉前任爬坑,我火速辦了婚禮,結(jié)果婚禮上涂臣,老公的妹妹穿的比我還像新娘盾计。我一直安慰自己,他們只是感情好赁遗,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,425評論 5 374
  • 文/花漫 我一把揭開白布署辉。 她就那樣靜靜地躺著,像睡著了一般岩四。 火紅的嫁衣襯著肌膚如雪哭尝。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,144評論 1 285
  • 那天剖煌,我揣著相機(jī)與錄音材鹦,去河邊找鬼。 笑死耕姊,一個(gè)胖子當(dāng)著我的面吹牛桶唐,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播茉兰,決...
    沈念sama閱讀 38,432評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼尤泽,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了邦邦?” 一聲冷哼從身側(cè)響起安吁,我...
    開封第一講書人閱讀 37,088評論 0 261
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎燃辖,沒想到半個(gè)月后鬼店,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,586評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡黔龟,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,028評論 2 325
  • 正文 我和宋清朗相戀三年妇智,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了滥玷。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,137評論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡巍棱,死狀恐怖惑畴,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情航徙,我是刑警寧澤如贷,帶...
    沈念sama閱讀 33,783評論 4 324
  • 正文 年R本政府宣布,位于F島的核電站到踏,受9級特大地震影響杠袱,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜窝稿,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,343評論 3 307
  • 文/蒙蒙 一楣富、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧伴榔,春花似錦纹蝴、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,333評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至秉馏,卻和暖如春耙旦,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背萝究。 一陣腳步聲響...
    開封第一講書人閱讀 31,559評論 1 262
  • 我被黑心中介騙來泰國打工免都, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人帆竹。 一個(gè)月前我還...
    沈念sama閱讀 45,595評論 2 355
  • 正文 我出身青樓绕娘,卻偏偏與公主長得像,于是被迫代替她去往敵國和親栽连。 傳聞我的和親對象是個(gè)殘疾皇子险领,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,901評論 2 345

推薦閱讀更多精彩內(nèi)容