We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 2c13f7d commit 29d2683Copy full SHA for 29d2683
scripts/algorithms/R/Rearrange Array Elements by Sign/Rearrange Array Elements by Sign.js
@@ -1,15 +1,25 @@
1
-var rearrangeArray = function(nums) {
2
- let result = Array(nums.length).fill(0);
3
- let posIdx = 0, negIdx = 1;
4
- for(let i=0;i<nums.length;i++) {
5
- if(nums[i]>0) {
6
- result[posIdx] = nums[i]
7
- posIdx +=2;
8
- } else {
9
- result[negIdx] = nums[i]
10
- negIdx +=2;
11
- }
12
13
- return result;
14
- };
+// Runtime: 261 ms (Top 95.19%) | Memory: 96.70 MB (Top 54.92%)
15
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var rearrangeArray = function(nums) {
+ let result = [];
+ let l=0;
+ let r=0;
+ while(result.length !== nums.length){
+ while( nums[l]< 0){
+ l++
+ }
+ while( nums[r]> 0){
16
+ r++
17
18
+
19
+ result.push(nums[l], nums[r]);
20
+ l++;
21
+ r++;
22
23
+ return result
24
25
+};
0 commit comments