wu :: forums « wu :: forums - Finding  the non duplicate number » Welcome, Guest. Please Login or Register. Nov 28th, 2024, 1:41pm

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    cs (Moderators: SMQ, Grimbal, Eigenray, towr, Icarus, ThudnBlunder, william wu)    Finding  the non duplicate number « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Finding  the non duplicate number  (Read 571 times) prasath Newbie     Posts: 2 Finding  the non duplicate number   « on: Mar 31st, 2010, 12:24am » Quote Modify In an array of n numbers all the numbers occur exactly twice except one number. Find that number in O(n) IP Logged towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean.     Gender: Posts: 13730 Re: Finding  the non duplicate number   « Reply #1 on: Mar 31st, 2010, 12:47am » Quote Modify There's a previous thread about this problem here, and here's a variation. IP Logged Wikipedia, Google, Mathworld, Integer sequence DB prasath Newbie     Posts: 2 Re: Finding  the non duplicate number   « Reply #2 on: Mar 31st, 2010, 1:46am » Quote Modify @Towr Thanks for the reply. IP Logged Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft => cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board