leetcode學習記錄(C ) 第一題

2021-09-26 02:31:49 字數 793 閱讀 7133

1.題目:給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。 注:你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

2.原始模板

class solution 

};

3.原始模板解析:該部分為成員函式,只要能夠順利完善該成員函式就可以順利解決問題。

vectortwosum(vector& nums, int target)
4.成員函式解析:

成員函式學習見:

vector是返回型別

twosum是成員函式名

vector& nums, int target為成員函式的形參

5.暴力法:

class solution 

}return b;

};};

注:

c++中的stl中map用法詳解:

【c/c++開發】stl內嵌資料型別: value_type:

a.count(鍵值)返回0或1,代表是否存在鍵值

a[target-nums[i]]!=i由於為兩數之和所以不能是本身

7.一遍雜湊表

class solution

a[nums[i]]=i;//反過來放入map中,用來獲取結果下標

}return b;

};};

記錄學習第一天 c

方法最忌諱的就是提示使用者輸入資訊 使用者輸入資訊應該在main 方法中寫 當使用乙個方法時 需要返回多個相同型別的值時 可以考慮使用陣列 當時當方法需要返回多個不同型別的值時 明顯使用陣列是不可行的 這個時候就要考慮使用out引數了 eg 驗證登入資訊 當賬號密碼輸入正確 則 提示登入成功 賬號輸...

Leetcode刷題記錄 第一題

給定乙個大小為 n 的陣列,找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。你可以假設陣列是非空的,並且給定的陣列總是存在多數元素。示例 1 輸入 3,2,3 輸出 3 示例 2 輸入 2,2,1,1,1,2,2 輸出 2 上手的第一時間用的排序演算法 class solutio...

C 學習記錄一

概述 一 嵌入式開發中為什麼學習c 語言?1 嵌入式軟體工程師崗位需求 2 面向過程程式設計vs物件導向程式設計 面向過程程式設計的特點 c語言的特點 c語言是在時間的過程中逐步完善起來的 沒有深思熟慮的設計過程 使用時存在很多 灰色地帶 殘留量過多低階語言的特徵 直接利用指標進行記憶體操作 c語言...