def is_power_of_two(n)
	# 如果是 power of 2  
    # n可被2 整除( n%2 ==0 )
    # 不停的整除最後如果商為1，則回傳 true
end

# @param {Integer[]} nums
# @return {Boolean}
def contains_duplicate(nums)
	#做法1: 排序後 依序判斷第i和i+1個是否相同
    #做法2: 使用hash來儲存該數字有沒有出現過
end

# @param {Integer} num
# @return {Boolean}
def is_ugly(num)
	#重複除 2, 3, 5 最後如果整除且商為1 就是ugly number
end

# @param {Integer[]} nums
# @return {Void} Do not return anything, modify nums in-place instead.
def move_zeroes(nums)
	#作法1: 把0刪光，再補到最後
    #作法2: 類似用bubble sort，但是效率較低
 
end

# @param {String} s
# @param {String} t
# @return {Boolean}
def is_anagram(s, t)
	# 1.先判斷是不是一樣長，然後兩字串先排序後在相比(要先轉換)
    # 2.開個HASH，把array的value當作key值來計算數量
    # s如果有這個字就 +1  t有就-1  
    # 最後hash裡面所有的value都是0就代表兩個string
end 

def majority_element(nums)
	#1.用hash去計算nums每個value的數字
    #  再從hash挑出最大的那個key 回傳結果
    # (但是這個方式有點多餘 因為majority_element一定是 大於n/2個)
    #2.因為最多的那個數字一定多於一半的array, 先宣告一個 count 和max
    # 去跑迴圈，如果count是0 , max=nums[i]
    # 如果不是0 (這題的話一定不會小餘0), 如果max是nums[i], count就 +1
    # max不是nums[i], count就 -1
    # max最後就一定是Majority Element(因為count一定是>0)
end
 

# @param {Integer[]} nums
# @return {Integer}
def remove_duplicates(nums)
	#因為排序過了，所以就判斷第i和i+1個是不是一樣
    #是的話就把它刪掉
    #刪除方式: 可以用delete_at
    #hint: ruby有犯規的刪除重複值method可以用
end
 

# @param {Integer[]} nums
# @return {Integer}
def single_number(nums)
	#先排序，用迴圈去找i和i+1是不是一樣
end

# @param {Integer[]} prices
# @return {Integer}
def max_profit(prices)
   #要記錄最低價和最高利潤
   # 設定一個變數maxprof 紀錄目前利潤
   # 設定一個變數minprice 紀錄目前最低價
   # 用loop跑 prices 
   # => 如果 prices[i] > b 則算一下 prices[i] - b 有沒有比 a大
   # => 其他的狀況，將b = prices[i]
end

# @param {Integer[]} nums
# @param {Integer} target
# @return {Integer}
def search_insert(nums, target)
	# 用迴圈跑，判斷target在哪一個nums[i], nums[i+1]中間
end