Update 1494-parallel-courses-ii.js

everthis · web-flow · commit 91b528dc297b · 2023-04-15T19:38:29.000+08:00
diff --git a/1494-parallel-courses-ii.js b/1494-parallel-courses-ii.js
@@ -87,11 +87,12 @@ const minNumberOfSemesters = function (n, dependencies, k) {
 function bitCnt(num) {
   let res = 0
   while(num) {
-    if(num & 1) res++
-    num = num >> 1
+    num &= (num - 1)
+    res++
   }
   
   return res
 }
 
 
+

Original file line number	Diff line number	Diff line change
`@@ -87,11 +87,12 @@ const minNumberOfSemesters = function (n, dependencies, k) {`
`87`	`87`	`function bitCnt(num) {`
`88`	`88`	`let res = 0`
`89`	`89`	`while(num) {`
`90`		`- if(num & 1) res++`
`91`		`- num = num >> 1`
	`90`	`+ num &= (num - 1)`
	`91`	`+ res++`
`92`	`92`	`}`
`93`	`93`
`94`	`94`	`return res`
`95`	`95`	`}`
`96`	`96`
`97`	`97`
	`98`	`+`