zoukankan      html  css  js  c++  java
  • for (auto x : nums)

    class Solution {
    public:
        int findDuplicate(vector<int>& nums) {
            int n = nums.size() - 1;
            int l = 1, r = n;
            while (l < r){
            	int mid = l + r >> 1;
            	int cnt = 0;
            	for (auto x : nums)
            		if (x >= l && x <= mid)
            			cnt++;
            	if (cnt > mid - l + 1) r = mid;
            	else l = mid + 1;
            }
            return r;
        }
    };
    

    上述代码中
    for (auto x : nums)
    作用就是迭代容器中所有的元素,每一个元素的临时名字就是x,等同于下边代码
    for (vector<int>::iterator iter = nums.begin(); iter != nums.end(); iter++)

  • 相关阅读:
    重写Override和重加载Overload
    Java 继承
    poj 3263 Tallest Cow
    矩阵求和
    全排列
    最大乘积
    三角形面积
    Sum
    搭积木
    调手表
  • 原文地址:https://www.cnblogs.com/lihello/p/11520757.html
Copyright © 2011-2022 走看看