Skip to content

Commit e444a22

Browse files
committed
Update: 0540 - Single Element in a Sorted Array (ts,js,cpp)
1 parent b964983 commit e444a22

3 files changed

+16
-14
lines changed

Diff for: cpp/0540-single-element-in-a-sorted-array.cpp

+2
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,7 @@ class Solution
77
int singleNonDuplicate(vector<int> &nums)
88
{
99
int left = 0, right = nums.size() - 2;
10+
1011
while (left <= right)
1112
{
1213
int mid = (left + right) >> 1;
@@ -19,6 +20,7 @@ class Solution
1920
right = mid - 1;
2021
}
2122
}
23+
2224
return nums[left];
2325
}
2426
};

Diff for: javascript/0540-single-element-in-a-sorted-array.js

+7-7
Original file line numberDiff line numberDiff line change
@@ -6,15 +6,15 @@
66
* @return {number}
77
*/
88
var singleNonDuplicate = function (nums) {
9-
let l = 0,
10-
r = nums.length - 2;
9+
let left = 0,
10+
right = nums.length - 2;
1111

12-
while (l <= r) {
13-
const m = (l + r) >> 1;
12+
while (left <= right) {
13+
const mid = (left + right) >> 1;
1414

15-
if (nums[m] === nums[m ^ 1]) l = m + 1;
16-
else r = m - 1;
15+
if (nums[mid] === nums[mid ^ 1]) left = mid + 1;
16+
else right = mid - 1;
1717
}
1818

19-
return nums[l];
19+
return nums[left];
2020
};

Diff for: typescript/0540-single-element-in-a-sorted-array.ts

+7-7
Original file line numberDiff line numberDiff line change
@@ -2,15 +2,15 @@
22
// Space Complexity: O(1)
33

44
function singleNonDuplicate(nums: number[]): number {
5-
let l = 0,
6-
r = nums.length - 2;
5+
let left = 0,
6+
right = nums.length - 2;
77

8-
while (l <= r) {
9-
const m = (l + r) >> 1;
8+
while (left <= right) {
9+
const mid = (left + right) >> 1;
1010

11-
if (nums[m] === nums[m ^ 1]) l = m + 1;
12-
else r = m - 1;
11+
if (nums[mid] === nums[mid ^ 1]) left = mid + 1;
12+
else right = mid - 1;
1313
}
1414

15-
return nums[l];
15+
return nums[left];
1616
}

0 commit comments

Comments
 (0)