twoSum
アイデア:暴力的なメソッド 時間の複雑さ Oは直接配列を2回トラバースし、条件を満たす値を選択し、結果の配列に追加します。囲碁言語キーワード範囲サポートインデックスと結果の出力を同時に、まだより便利に感じています。
配列をトラバースします:
for i ,j:= range nums{
//do something
}
package main
//Given an array of integers, return indices of the two numbers such that they a
//dd up to a specific target.
//
// You may assume that each input would have exactly one solution, and you may n
//ot use the same element twice.
//
// Example:
//
//
//Given nums = [2, 7, 11, 15], target = 9,
//
//Because nums[0] + nums[1] = 2 + 7 = 9,
//return [0, 1].
//
// Related Topics 配列 ハッシュテーブル
// 8695 0
//leetcode submit region begin(Prohibit modification and deletion)
func twoSum(nums []int, target int) []int {
res := []int{}
for i ,value1:= range nums {
for j ,value2:= range nums[i+1:]{
if value1+value2 == target{
res = append(res, i,j+i+1)
}
}
}
return res
}
//leetcode submit region end(Prohibit modification and deletion)