Commit7dfcb5c

committed

add: Compare Version Numbers

1 parent7ea002f commit7dfcb5cCopy full SHA for 7dfcb5c

File tree

+38

-1

lines changed

+38

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -42,9 +42,9 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`42`	`42`	`\|130\|[Surrounded Regions](https://leetcode.com/problems/surrounded-regions/)\|[JavaScript](./src/surrounded-regions/res.js)\|Medium\|`
`43`	`43`	`\|133\|[Clone Graph](https://leetcode.com/problems/clone-graph/)\|[JavaScript](./src/clone-graph/res.js)\|Medium\|`
`44`	`44`	`\|136\|[Single Number](https://leetcode.com/problems/single-number/)\|[JavaScript](./src/single-number/res.js)\|Easy\|`
`45`		`-`
`46`	`45`	`\|151\|[Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string/)\|[JavaScript](./src/reverse-words-in-a-string/res.js)\|Medium\|`
`47`	`46`	`\|152\|[Maximum Product Subarray](https://leetcode.com/problems/maximum-product-subarray/)\|[JavaScript](./src/maximum-product-subarray/res.js)\|Medium\|`
	`47`	`+\|165\|[Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers/)\|[JavaScript](./src/compare-version-numbers/res.js)\|Medium\|`
`48`	`48`	`\|175\|[Combine Two Tables](https://leetcode.com/problems/combine-two-tables/)\|[SQL](./src/combine-two-tables/res.txt)\|Easy\|`
`49`	`49`	`\|176\|[Second Highest Salary](https://leetcode.com/problems/second-highest-salary/)\|[SQL](./src/second-highest-salary/res.txt)\|Easy\|`
`50`	`50`	`\|177\|[Nth Highest Salary](https://leetcode.com/problems/nth-highest-salary/)\|[SQL](./src/nth-highest-salary/res.txt)\|Medium\|`

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+/**`
	`2`	`+ * res.js`
	`3`	`+ *@authors Joe Jiang (hijiangtao@gmail.com)`
	`4`	`+ *@date 2017-05-11 13:49:44`
	`5`	`+ *`
	`6`	`+ *@param {string} version1`
	`7`	`+ *@param {string} version2`
	`8`	`+ *@return {number}`
	`9`	`+ */`
	`10`	`+letcompareVersion=function(version1,version2){`
	`11`	`+letv1array=version1.split('.'),`
	`12`	`+v2array=version2.split('.'),`
	`13`	`+exp=newRegExp('^0+$');`
	`14`	`+`
	`15`	`+while(exp.exec(v1array[v1array.length-1]))v1array.pop();`
	`16`	`+while(exp.exec(v2array[v2array.length-1]))v2array.pop();`
	`17`	`+`
	`18`	`+// while(v1array[v1array.length-1].match(exp)) v1array.pop();`
	`19`	`+// while(v2array[v2array.length-1].match(exp)) v2array.pop();`
	`20`	`+`
	`21`	`+letv1len=v1array.length,`
	`22`	`+v2len=v2array.length,`
	`23`	`+minlen=Math.min(v1len,v2len);`
	`24`	`+for(leti=0;i<minlen;i++){`
	`25`	`+letnum1=Number.parseInt(v1array[i]),`
	`26`	`+num2=Number.parseInt(v2array[i]);`
	`27`	`+`
	`28`	`+if(num1>num2)return1;`
	`29`	`+elseif(num1<num2)return-1;`
	`30`	`+}`
	`31`	`+`
	`32`	`+if(v1len===v2len){`
	`33`	`+return0;`
	`34`	`+}else{`
	`35`	`+returnv1len>v2len?1:-1;`
	`36`	`+}`
	`37`	`+};`

Comments

(0)