Single Element in a Sorted Array

/**
* Find Single Non Duplicate Element in Array.
* @author asharda
*
*/
public class Solution {

public static void main(String[] args) {
int []arr={3,4,5,3,4,5,6};
System.out.println(“Result is “+singleNonDuplicate(arr));
}

/**
* Find single Non Duplicate
* @param nums
* @return
*/
public static int singleNonDuplicate(int[] nums) {
int result =0;

for(int i:nums)
{
result ^=i;
}

return result;
}

}

Advertisements

About qainterviews

Software Geek,QA Expert,Blogger
This entry was posted in Java, LeetCode Solutions. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s