GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing raw.githubusercontent.com — raw.githubusercontent.com /*
Time complexity: O(n) [ loop runs n times ]
Space complexity: O(1) constant variable used
*/
public class FindMissingNumber {
public static void main(String args[]) {
int[] arr = { 0, 3, 1 };
int n = arr.length;
int result = 0;
for (int i = 0; i <= n; i++) {
result = result ^ i; // 0 ^ 1 ^ 2 ^ 3
}
for (int i : arr) {
result = result ^ i; // 0 ^ 1 ^ 2 ^ 3 ^ 0 ^ 3 ^ 1 -> 2 remains via XOR property
}
System.out.println("The missing number is: " + result);
}
} |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |