Leetcode PHP题解--D60 824. Goat Latin

D60 824. Goat Latin 题目链接 824. Goat Latin 题目分析 给定一个句子,由大小写英文字母组成,以空格为单词的分割。 按以下规则修改单词: 如果一个单词以元音开头(即AEIOU),那么在这个单词末尾添加ma; 如果不是以元音开头,那么将第一个字母移动到当前单词末尾,并在后面添加ma; 在所有单词末尾再额外添加n个a。n为当前单词在句子中的次序,从1开始。...

Leetcode PHP题解--D58 693. Binary Number with Alternating Bits

D58 693. Binary Number with Alternating Bits 题目链接 693. Binary Number with Alternating Bits 题目分析 给定一个数字,返回其二进制形式中,0和1是否交替出现。 思路 判断给定的数字是否为奇数。 若为奇数,那么最低位(即最右)会为1,那么会重复出现01串。 若为偶数,最低位为0,那么只能重复出现10串。...

Leetcode PHP题解--D57 762. Prime Number of Set Bits in Binary Representation

D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime Number of Set Bits in Binary Representation 题目分析 对给定范围内的每个整数,返回其二进制形式下,数字1出现的次数为质数的次数。 例如11111,1出现了5次,5是质数。 再如10111,1出现了...

Leetcode基础刷题之PHP解析(二分查找之33,35)

利用二分查找,定义两个下标,初始的时候一个指向数组开始位置一个指向数组最后位置,每次取数组中间,等于直接返回下标,如果中间数小于给定值,那么就把范围缩小成中间数之后的位置,否则把范围缩小成中间数之前的位置。这里中间数为了防止数值过大可以使用位运算来求。...