zoukankan      html  css  js  c++  java
  • leetcode@ [136/137] Single Number & Single Number II

    https://leetcode.com/problems/single-number/

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

    Note:
    Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

    class Solution {
    public:
        int singleNumber(vector<int>& nums) {
            if(nums.size() == 1) return nums[0];
            
            vector<int> bitNums(32, 0);
            
            int res = 0;
            for(int i=0;i<bitNums.size();++i) {
                for(int j=0;j<nums.size();++j) {
                    bitNums[i] += (nums[j] >> i) & 1;
                }
                res |= (bitNums[i] % 2) << i;
            }
            
            return res;        
        }
    };
    View Code

    https://leetcode.com/problems/single-number-ii/

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

    Note:
    Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

    class Solution {
    public:
        int singleNumber(vector<int>& nums) {
            if(nums.size() == 1) return nums[0];
            
            vector<int> bitNums(32, 0);
            
            int res = 0;
            for(int i=0;i<32;++i) {
                for(int j=0;j<nums.size();++j) {
                    bitNums[i] += (nums[j] >> i) & 1;
                    cout << ((nums[j] >> i) & 1) << " ";
                }
                cout<<endl;
            }
            
            for(int i=0;i<bitNums.size();++i) {
                res += (bitNums[i] % 3) << i;
            }
            return res;
        }
    };
    View Code
  • 相关阅读:
    fused multiply and add
    gcc优化选项解析
    gcc的搜索路径,头文件和库
    使用-Wl直接向ld传递参数
    ldd LD_TRACE_LOADED_OBJECTS
    linux下库的使用
    在RedHat 5下安装Oracle 10g详解(转)
    Centos下安装X Window+GNOME Desktop+FreeNX
    oracle exp direct 执行机制
    详解Oracle的unlimited tablespace系统权限
  • 原文地址:https://www.cnblogs.com/fu11211129/p/4974469.html
Copyright © 2011-2022 走看看