File: RandomModInteger.md

package info (click to toggle)
error-prone-java 2.4.0-1
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 15,076 kB
  • sloc: java: 171,398; xml: 1,459; sh: 34; makefile: 7
file content (10 lines) | stat: -rw-r--r-- 444 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
 
`Random.nextInt() % n` has

*   a 1/n chance of being 0
*   a 1/2n chance of being each number from `1` to `n-1` inclusive
*   a 1/2n chance of being each number from `-1` to `-(n-1)` inclusive

Many users expect a uniformly distributed random integer between `0` and `n-1`
inclusive, but you must use random.nextInt(n) to get that behavior. If the
original behavior is truly desired, use `(random.nextBoolean() ? 1 : -1) *
random.nextInt(n)`.