Commit 5ca243e

committed

fixed an incorrect comment on 05/06/24

1 parent 19d70ce commit 5ca243eCopy full SHA for 5ca243e

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,7 +25,7 @@ int bs(vector<int> &nums, int start, int x)`
`25`	`25`
`26`	`26`	`int findPairs(vector<int> &nums, int k)`
`27`	`27`	`{`
`28`		`- // 2 pointers, tc(n*logn) & sc: O(n^2)`
	`28`	`+ // 2 pointers, tc(n*logn) & sc: O(n)`
`29`	`29`	`// sort(nums.begin(), nums.end());`
`30`	`30`	`// set<pair<int,int>> ans;`
`31`	`31`	`// int i = 0, j = 1;`
`@@ -45,7 +45,7 @@ int findPairs(vector<int> &nums, int k)`
`45`	`45`	`// }`
`46`	`46`	`// return ans.size();`
`47`	`47`
`48`		`- // binary search, tc: O(n*logn) & sc: O(n^2`
	`48`	`+ // binary search, tc: O(n*logn) & sc: O(n)`
`49`	`49`	`sort(nums.begin(), nums.end());`
`50`	`50`	`set<pair<int, int>> ans;`
`51`	`51`

Comments

(0)