Commit9eed79a

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parente52ea62 commit9eed79aCopy full SHA for 9eed79a

File tree

+36

-7

lines changed

+36

-7

lines changed

Lines changed: 7 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -51,26 +51,26 @@ static double mySqrt(double n)`
`51`	`51`	`}`
`52`	`52`	`#endif`
`53`	`53`
`54`		`-staticintmySqrt(intx)`
	`54`	`+intmySqrt(intx)`
`55`	`55`	`{`
`56`	`56`	`if (x==0) {`
`57`	`57`	`return0;`
`58`	`58`	`}`
`59`	`59`
`60`		`-unsignedintleft=1;`
`61`		`-unsignedintright= (unsignedint)x;`
`62`		`-unsignedintmid=left+ (right-left) /2;`
	`60`	`+unsignedintlo=1;`
	`61`	`+unsignedinthi= (unsignedint)x;`
	`62`	`+unsignedintmid=lo+ (hi-lo) /2;`
`63`	`63`	`for (; ;) {`
`64`	`64`	`if (mid>x/mid) {`
`65`		`-right=mid;`
	`65`	`+hi=mid;`
`66`	`66`	`}else {`
`67`	`67`	`if (mid+1>x/(mid+1)) {`
`68`	`68`	`break;`
`69`	`69`	`}else {`
`70`		`-left=mid;`
	`70`	`+lo=mid;`
`71`	`71`	`}`
`72`	`72`	`}`
`73`		`-mid=left+ (right-left) /2;`
	`73`	`+mid=lo+ (hi-lo) /2;`
`74`	`74`	`}`
`75`	`75`
`76`	`76`	`returnmid;`

Lines changed: 29 additions & 0 deletions

Comments

(0)