diff --git a/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README.md b/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README.md index ffbf100dc5a8e..48f1ca7d6b0f1 100644 --- a/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README.md +++ b/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README.md @@ -140,6 +140,32 @@ public: }; ``` +### **JavaScript** + +```js +/** + * @param {number[]} nums1 + * @param {number[]} nums2 + * @return {number} + */ +var maxDistance = function(nums1, nums2) { + let res = 0; + for (let i = 0; i < nums1.length; i++) { + let left = 0, right = nums2.length - 1; + while (left <= right) { + mid = (left + right) >> 1; + if (nums2[mid] >= nums1[i]) { + res = Math.max(res, mid - i); + left = mid + 1; + } else { + right = mid - 1; + } + } + } + return res; +}; +``` + ### **...** ``` diff --git a/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README_EN.md b/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README_EN.md index 1672aeeb7196e..b5bf08231c02f 100644 --- a/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README_EN.md +++ b/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/README_EN.md @@ -127,6 +127,32 @@ public: }; ``` +### **JavaScript** + +```js +/** + * @param {number[]} nums1 + * @param {number[]} nums2 + * @return {number} + */ +var maxDistance = function(nums1, nums2) { + let res = 0; + for (let i = 0; i < nums1.length; i++) { + let left = 0, right = nums2.length - 1; + while (left <= right) { + mid = (left + right) >> 1; + if (nums2[mid] >= nums1[i]) { + res = Math.max(res, mid - i); + left = mid + 1; + } else { + right = mid - 1; + } + } + } + return res; +}; +``` + ### **...** ``` diff --git a/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/Solution.js b/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/Solution.js new file mode 100644 index 0000000000000..49f955eb3ddb5 --- /dev/null +++ b/solution/1800-1899/1855.Maximum Distance Between a Pair of Values/Solution.js @@ -0,0 +1,21 @@ +/** + * @param {number[]} nums1 + * @param {number[]} nums2 + * @return {number} + */ + var maxDistance = function(nums1, nums2) { + let res = 0; + for (let i = 0; i < nums1.length; i++) { + let left = 0, right = nums2.length - 1; + while (left <= right) { + mid = (left + right) >> 1; + if (nums2[mid] >= nums1[i]) { + res = Math.max(res, mid - i); + left = mid + 1; + } else { + right = mid - 1; + } + } + } + return res; +}; \ No newline at end of file