zoukankan      html  css  js  c++  java
  • Single Number i and ii

    Single Number

    Given an array of integers, every element appears twice except for one. Find that single one.

    c++版:

    class Solution {
    public:
       int singleNumber(int arr[] , int length)
    {
        int result=arr[0];
        for(int i = 1 ; i < length ; ++i)
            result = result ^ arr[i];
         return result;
     }
    };
    

     Java版:

    public class Solution {
        public int singleNumber(int[] A) {
        int result=A[0];
        for(int i=1;i<A.length;i++){
            result=result^A[i];
        }
        return result;
        }
    }
    

      

    Single Number II

    Given an array of integers, every element appears three times except for one. Find that single one.

    C++版:

    class Solution {
    public:
      int singleNumber(int A[], int n) {  
        if(n < 0 || n%3 != 1)    return -1;
        map<int, int> mp;
        map<int, int>::iterator it;
        for(int i = 0; i<n; i++) {
            it = mp.find(A[i]);
            if(it == mp.end())
                mp[A[i]] = 1;
            else
               mp[A[i]] += 1;
        }
        for(it = mp.begin(); it != mp.end(); it++) {
            if((*it).second != 3)   return (*it).first;
        }
        }
    };
    

      

  • 相关阅读:
    存储过程
    .Net经典面试题
    《锋利的Jquery》
    WPF-1
    ios-5-类别和协议
    ios-4-创建单例模式
    ios-3-简单内存管理
    ios-2
    ios -1
    <<ASP.NET MVC4 Web编程>>笔记
  • 原文地址:https://www.cnblogs.com/zlz-ling/p/4035613.html
Copyright © 2011-2022 走看看