728x90
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> answer (2);
unsigned int length = nums.size();
for(int i = 0 ; i < length; i++)
{
unsigned int left = nums.at(i);
for(int j = i+1 ; j < length; j++)
{
if((left + nums[j]) == target)
{
//answer.push_back(i);
//answer.push_back(j);
answer[0] = i;
answer[1] = j;
}
}
}
return answer;
}
};
push_back 하면 런타임이 조금 더 걸림. (0.1초 정도?)
나는 런타임 140ms 나왔는데, 나랑 비슷한 답으로 60ms 나온 사람도 있던데 이유를 찾다가 못 찾았다.
728x90
'Archive' 카테고리의 다른 글
Recursion (재귀) (0) | 2020.03.21 |
---|---|
Chrono 로 퍼포먼스 체크하기 (0) | 2020.03.15 |
LeetCode - Reverse String (0) | 2020.03.13 |
프로그래머스 K번째 수 (0) | 2020.03.12 |
프로그래머스 완주하지 못한 선수 (0) | 2020.03.12 |