【剑指offer{11-14}】二进制中1的个数、数值的整数次方、调整数组顺序使奇数位于偶数前面、链表中倒数第k个结点


二进制中1的个数

题目描述

  • 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

C++代码

class Solution {
public:
     //n每次减1,会使得n的二进制的最右边的1变为0,最右边的1的右边其余0取反变为1
     int  NumberOf1(int n) 
     {
         int count = 0;
         while(n)
         {
             n = n & (n-1);
             count++;
         }
         return count;
     }
};

数值的整数次方

题目描述

  • 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

C++代码

class Solution {
public:
    double Power(double base, int exponent) 
    {
        //本题需要考虑exponent是负数的情况
        int exponentNew = abs(exponent);
        double k = base;
        if(exponentNew==0)
        {
            return 1;
        }
        else if(exponentNew==1)
        {
            return exponent>0?base:1/base;
        }
        else
        {
            for(int i = 1;i<exponentNew;i++)
            {
                base = base *k;
            }
            return exponent>0 ? base : 1/base;
        }
    }
};

调整数组顺序使奇数位于偶数前面

题目描述

  • 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

C++代码

class Solution {
public:
    void reOrderArray(vector<int> &array) 
    {
        int len = array.size();
        vector<int>oddNum;
        vector<int>evenNum;
        for(int i = 0;i<len;i++)
        {
            if(array[i]%2==1)
            {
                oddNum.push_back(array[i]);
            }
            else
            {
                evenNum.push_back(array[i]);
            }
        }
        array.clear();
        array.insert(array.begin(),oddNum.begin(),oddNum.end());
        array.insert(array.end(),evenNum.begin(),evenNum.end());
    }
};

链表中倒数第k个结点

题目描述

  • 输入一个链表,输出该链表中倒数第k个结点。

C++代码

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) 
    {
        //第一种方法
        stack<ListNode*>res;
        ListNode* ptemp = pListHead;
        int count = 0;
        while(ptemp!=NULL)
        {
            count++;
            res.push(ptemp);
            ptemp = ptemp->next;
        }
        ListNode *node = NULL;
        while(k>=1 && k<=count)
        {
            node = res.top();
            res.pop();
            k--;
        }
        return node;
        
        //第二种方法
        ListNode*ptemp = pListHead;
        int count = 0;
        while(ptemp!=NULL)
        {
            count++;
            ptemp = ptemp->next;
        }
        if(k==0)
        {
            return ptemp;
        }
        if(k==count)
        {
            return pListHead;
        }
        if(k>count)
        {
            return NULL;
        }
        else
        {
            int index = count - k;
            ListNode *temp = pListHead;
            while(index>0)
            {
                temp = temp->next;
                index--;
            }
            return temp;
        }
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值