algorithms

Algorithm implementations
git clone git://git.laack.co/algorithms.git
Log | Files | Refs | README

smallest-index-with-digit-sum-equal-to-index.cpp (427B)


      1 class Solution {
      2 public:
      3     int indexSum(int num) {
      4         int res = 0;
      5         while (num > 0) {
      6             res += num%10;
      7             num = num / 10;
      8         }
      9         return res;
     10     }
     11     int smallestIndex(vector<int>& nums) {
     12         for(int i = 0; i < nums.size(); ++i) {
     13             int num = nums[i];
     14             if(indexSum(num) == i) {
     15                 return i;
     16             }
     17         }
     18         return -1;
     19     }
     20 };