GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — java-coding-problems/FindMissingNumber.java at main · GitH05/java-coding-problems Expand file tree/ Copy pathFindMissingNumber.javaMore file actions 22 lines (18 loc) · 579 Bytes / Copy pathFindMissingNumber.javaFile metadata and controls22 lines (18 loc) · 579 Bytes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 /* 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 01402503 — 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. |