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語言...