Binary Search: Difference between revisions
Jump to navigation
Jump to search
imported>Kmk21 Created page with "=Java= <syntaxhighlight line lang="java"> int mask=1,ans=0; while(mask<max)mask<<=1; while(mask>0) { if(→test condition: )ans|=mask; mask>>=1; } </syntaxhighlight>" |
imported>Kmk21 No edit summary |
||
| Line 4: | Line 4: | ||
while(mask<max)mask<<=1; | while(mask<max)mask<<=1; | ||
while(mask>0) { | while(mask>0) { | ||
if( | if(ans+mask<max && function(ans+mask)>=0)ans|=mask; | ||
mask>>=1; | mask>>=1; | ||
} | } | ||
</syntaxhighlight> | </syntaxhighlight> | ||
Revision as of 02:53, 16 February 2015
Java
int mask=1,ans=0;
while(mask<max)mask<<=1;
while(mask>0) {
if(ans+mask<max && function(ans+mask)>=0)ans|=mask;
mask>>=1;
}